摘要： Mayor's posters又一道线段树！对于数据量比较小，区间长度比较大的，一般都需要离散化来实现。类别：求区间里有多少种不同的覆盖。解题思路：先读入数据，将每个区间的两个端点都记为两个点，排序，将相同的点去掉。开始初始化线段树，每次更新，就是新插入个区间，二分查找，找到两个端点对应下标，对他们进行区间修改，剩下处理部分与pku2777相似，就不多说了，而且2777那题可以不用位运算，也可以像... 阅读全文

摘要： A Simple Problem with Integers又一道线段树，与前两道差异比较大，每次update操作中，是将一段区间的每一个值都加上某一个值，而不是简单的覆盖。[代码]在这里，我用sum表示区间[l, r]的所有数的和，包括附加的值；key表示update中对区间[l, r]的附加值，cover表示此区间上有没有附加值。引用名词：当前区间指的是[st[id].l,st[id].r],... 阅读全文