#include<bits/stdc++.h>usingnamespacestd;#definelsu<<1#definersu<<1|1constintN=3e5+7;inta[N];structnode{intl,r,tag,odd[2],even[2];}tr[N<<3];intok;voidpushup(intu){tr[u].odd[0]=tr[ls].odd[0]+