私が覇者となる

整体二分①将修改和查询看做是一条队列。 ②二分一个答案Mid，然后扫一下队列，用数据结构来依次（依照操作和询问顺序地）维护修改权值小于或等于Mid的修改对每个查询的贡献。 ③将数据结构清空。（注意时间复杂度） ④将修改和询问分成两份，其中 询问：如果问题答案小于或等于Mid，就放在队列1。 如果问题答案大于Mid，修改询问（减掉小于或等于Mid的问题对本答案的贡献），然后放在队列2。 修

不稳定的传送门总结这题是看了Kscla大神的博客才做这一题。因为我的总结是写给我自己看的，如果想看比本蒟蒻更好的总结请点链接.. 首先先总结一下cdq分治： ①cdq分治和整体二分一样，都是只能解决离线问题。 ②听别人说整体二分是二分答案，cdq分治是二分过程，可能是我做的题比较少，我觉得两者的核心都差不多，都是将操作和询问进行二分，（对于cdq分治来说，就只有操作）接着计算前一半的操作对后一

学好STL走遍天下都不怕之map。卫宫家的伊莉雅好可爱.→_→