摘要：
其实直到不久前都几乎不会用树状数组，请教了PPZ大佬之后终于懂了一点点。 然后小蒟蒻现在才知道了树状数组区间修改+区间查询的方法QAQ 传送门 Codevs 线段树练习3 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> # 阅读全文
摘要：
感觉整体二分是个很有趣的东西。 在别人的博客上看到一句话 对于二分能够解决的询问，如果有多个，那么如果支持离线处理的话，那么就可以使用整体二分了 树套树写了一天还是WA着，调得焦头烂额，所以决定学cdq分治的写法，虽然不知道整体二分和cdq有什么不可不说的关系，就先写了这道主席树模板题（orz LL 阅读全文
摘要：
Gerw学长讲的整体二分模板 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #i 阅读全文
摘要：
一道CDQ分治的模板题，然而我De了一上午Bug...... 按时间分成左右两半，按x坐标排序然后把y坐标丢到树状数组里，扫一遍遇到左边的就add,遇到右边的query 几个弱智出了bug的点， 一是先分了左右两半再排序，保证的是这次的左右是上次没有计算过的贡献， 然后时间的先后是因为一开始就是按时 阅读全文