前缀和 + ST表 ---- CF 1556 E. Equilibrium(两个序列 + - 操作使得每位相等) 详解
题目连接题目大意:就是给你两个长度为nnn的a,ba,ba,b数组,给你q∈[1,1e5]q\in[1,1e5]q∈[1,1e5]次询问,每次询问一个区间[l,r][l,r][l,r]你对这个区间里面的数可以进行一下操作取出偶数个位置l≤pos1#definemid((l+r)>>1)#defineLsonrtPII;typedefpairPLL;typedefpairPDD;templatevo