树状数组 线段树 可持久化线段树

CF19D Points
用set维护每一列的情况，对列这一维坐标离散化，线段树维护每一列的最大行。
修改：单点修改+set
查询：线段树二分查询，找到最左点，set二分查找

CF609F Frogs and mosquitoes
青蛙位置排序，然后线段树维护每只青蛙最远能吃到的位置。每加入一直蚊子，线段树二分查询。暂时没有青蛙能吃到的蚊子multiset维护。某只青蛙吃到一只蚊子时，二分查找mutiset中是否还有能吃到的，动态更新舌头长度

CF341D Iahub and Xors
二维树状数组，区间修改，区间查询
考虑维护什么样的差分数组$d(i,j)$，主要研究查询
查询$(x,y)$的前缀和，每个$d(i,j)$被异或的次数为$(x-i+1)(y-j+1)$，产生贡献的值一定是次数为奇数时，即$i,j$必须分别与$(x,y)$同号，所以根据坐标奇偶维护四种不同类型的树状数组即可

CF1567E Non-Decreasing Dilemma
区间查询问题，考虑线段树是否能维护。线段树维护当前区间的非递减子数组个数，除此之外，因为合并时两区间可能会在交接处产生新的贡献：
1.两个区间不存在一整个区间都是非递减的，新产生的贡献就是：
左区间右边连续非递减子数组长度$\times$右区间左边连续非递减子树长度
更新合并后的区间
2.存在一个区间一整个区间是非递减的，贡献照样算，但是区间左右非递减子数组长度要特殊处理一下。
不管是算贡献还是左右非递减子树组的特殊更新，都要判断合并处是否也满足非递减

CF893F Subtree Minimum Query
主席树，先将树按dfs转换为序列，然后以深度为时间轴建立即可