忘川蒿里

线段树成段更新题意：给定一些数，有两种操作，更新替换某个数值以及查询一个区间内最长连续递增子串的长度题解： 由于题目给出数据范围很大，所以用线段树进行操作。 线段树需要维护的信息： 每个区间的最长递增子串的长度、以该区间的左边界为起点的最长连续子串的长度、以该区间右边界为终点的最长子串的长度。 这里主要说明一下pushup(),其余函数操作比较常规，不做说明。 pushup()函

HDU5091->线段树维护区间覆盖次数&&扫描线题意： 一个平面上有一些点，给出这些点的坐标，求用一个宽为w高为h的格子最多能包含到多少个点 题解： 用一根平行于y轴的扫描线维护沿x轴方向的宽度，而沿y轴方向的点的个数的计算则可以等价为求一个区间内线段覆盖的最多次数。 由于已经给出高度h，所以每个点都可以看成是以这个点的y坐标为起始，长度为h的一条线段。 这里扫描线的运用，就是