其实是做题做不动了然后也不想卷 whk 于是跑来写这个。正式完工估计要咕咕咕了。
多组询问，对于单组询问可以二分，但是每组暴力二分又会 T，而且又可以离线，修改可以根据 \(mid\) 分到某一边，修改对询问的贡献有结合律、交换律时，可以考虑整体二分。
即定义函数 \(solve(l, r, pt)\) 表示编号在 \(pt\) 集合中的询问答案在 \([l,r]\) 中，然后判断 \(pt\) 中询问的答案与 \(mid\) 的大小关系（这一步往往认为是利用整体二分简化后的问题，可能要用数据结构解决）。然后分成 \(pt1\) 和 \(pt2\) 两个集合递归下去算。当 \(l=r\) 的时候，\(pt\) 集合中的询问答案为 \(l\)。——无名的 PPT