D的意思是：给你n(<=10^5)个线段，有1种操作：某条线段[l,r]变成[l+1,r+1]或者[l-1,r-1]。最多操作k次。问最多能包含几个LN。

    算法：

    二分枚举答案(log(2^19))，对于每个答案，从左往右枚举合法区间，时间复杂度O(mlogm)。枚举前线段排序。对于每次右移，将需要右移才能包含的线段和需要左移包含的线段是可以只用一个数组记录的，每次左移对于已经在左边或右边不包含当前或移动到左边的值加入的结果维护是常数的。对于包含的情况用个小根堆维护，key为右端点。这样由于右到左就一次，所以时间复杂度为O(nlognlogm)。

   E的意思是：给一个序列，两种操作：add l,r,d，a[l]~a[r]均+d；count l,r，a[l]~a[r]有几个LN。

    算法：线段树。先将add按li排序，然后a从左往右扫描并维护包含当前点i的add值。这里用到第一个线段树，用来记录对该点有影响的add的线段以及该add起效后的情况。满足条件的LN大概有20个左右，我们用每个LN依次减去a[i]，然后在线段树中查等于该值的add以及下一个add，并将其构成线段集L。

    然后是统计结果。这个问题本质上是：在平面上给你n个平行于x轴的线段，和m个平行于y轴的线段，让你统计有多少个交点。x轴是命令编号，y轴是线段的坐标。这就是个明显的线段树了。

    solution：

    分治。按x轴排序后分治，计算跨中线的点对。分成左右2边，都是从上到下排序的。我们考察右边的一点x，能和它组成友好点对的点具有单调性，具体的说就是从上往下看是单调递减，过了右边点x的高度后单调递增的，不在此序列中的点如果和x构成的矩形将包含一个序列内的点。如果我们只考虑单调递减的部分，那么左边的点可以用一个栈存。再考虑右边的点，我们还是只考虑在x上边的情况。能和x组成矩形的左边的点的上界要么为正无穷，要么就是在x所在的x坐标上或者左边的离轴最近的一点。这样，我们同样可以用一个栈去存。考虑在x下方的情况可以翻过来做，这样就解决了这个问题了。
     
      我知道我的表述可能有些问题，我就补充一下我想这题的思路好了：首先，我先发现了对于某个点，找他左边和他构成友好点对的点的单调性，想不到如何维护这个数据结构，但是想到如果我确定某条分割线之后线性维护栈来统计友好点的方法，最后把单调性和分割线这二个性质联系起来，就想到又有单调性又有分割线的分治了……