摘要：
原题链接：POJ2528解析：这题考察的是线段树子区间更新的维护中的计算可见线段。用离散化，排序去重，但是这题广告是一块瓷砖一块瓷砖贴的，也就是说有可能离散化之后，明明俩个相邻点之前有空白，但是由于离散化分配序号是紧挨着的，就造成了俩块有广告瓷砖紧挨。举个例子，比如四... 阅读全文
摘要：
原题链接：POJ3468解析：本题也是线段树的一种用法，算得上裸题，我用这题来加深对线段树的理解，以及熟悉线段树的模板。郭炜老师的代码是演示指针写法，但我更喜欢用数组来表示，所以改成了我喜欢的模板。PS：刚刚刚刚刚才知道，这种方法是延迟标记，也就是说当对一端区间的叶子... 阅读全文
摘要：
原题链接：POJ3264解析：我拿本题来熟悉线段树模板的，这个应该算是裸题了。代码示例：#include#includeusing namespace std;const int INF = 2e9;int minV = INF;int maxV = -INF;str... 阅读全文