摘要：
题目链接：https://www.acwing.com/problem/content/244/ 树状数组大约比分块快上几倍，分块数据结构也具有很强的利用余地，我们这个问题中，没个分块上有两个属性，一个是sum一个是add，其中一个分块的sum域是真实的，但是其中的a[i]是不真实的，真实的a[i] 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2482 给出每个点框定的区域，求区域叠加的最大值，可以通过如下算法： 将每个可行点都标记，记录这些点上的权值，维护一个叶结点是一个权值点的线段树，更新的时候注意，由于所有的点都是可行点，所以右边界要在最后删除，遇到同样的x坐标的，优先叠 阅读全文