之前学完整体二分就一直准备做来着，结果一直到今天才做对，所以我还是太菜辣！
整体二分说白了就是将多次二分放在一起一次处理，也并不是简简单单的查询第 $K$ 大，所以有些题很难一眼看出这是整体二分（至少对我来说很难）。其实这道题对我来说最难得在于发现整体二分可以做这道题，或者说是整体二分可以相当轻松且优秀地完成这道题。
首先就是整体二分的套路，将修改、查询一并放进$q$数组，然后进行基本上就是模板的整体二分。需要注意的是：
1. 如果在整体二分中你没有先将目前操作区间 $[ql,qr]$ 中修改部分修改掉，而是同时进行，即碰到修改就修改，碰到查询就查询的话，就需要在整体二分前将所有修改操作放在查询操作前，实际意义也就等于对于操作区间 $[ql,qr]$ 先全部修改，再全部查询。我这只蒟蒻就是在这里调了半天的代码。
2. 因为 $l$ 可能大于 $r$，对于这一点大部分人都会采取在 $l$ 大于 $r$ 时 $r+=m$ ，但如果这样的话就需要在树状数组查询时$B.query(pos)+B.query(pos+m)$ 而非 $B.query(pos)$。
标签：P3527,二分,修改,POI2011,整体,查询,MET,pos,query From： https://www.cnblogs.com/nebula-xy/p/17033532.html