摘要： 题解： 树链剖分的模板题 具体代码详见网上的其他代码 代码： 阅读全文

摘要： 题解： splay打标机 往下传递 记录x，y为化简后，区间有多少(,) 代码： 阅读全文

摘要： 题解： 从左往右加入每一个点 判断一下和,pre,nxt是否相交 删除得时候也要判断 代码： 阅读全文

摘要： 做完了老师布置的主席树，总结一下 1.求区间k大值（比k小的个数） 做法：首先建立n个至于线段树 然后按照主席树的方法建立 每次考虑往那一边走 2.查询区间和（区间修改+查询过去） 做法：按照1的做法，只不过多了区间修改 区间修改打lazy标记 3.求区间不同数的个数 做法：在上一次出现的位置标记 阅读全文

摘要： 题解： 可修改的主席树 一开始，我就按照最暴力的方法，空间nlognlogn 然后zju上面过不了，bzoj没有权限号 然后，参考了往上的论文，发现可以把初始的主席树先建好 然后，每次只需要维护修改的就可以了 而且修改的内容只有2个数字 可以快那么一些 代码： 阅读全文

摘要： 题解： 维护比这个大的第二大 代码： 阅读全文

摘要： 题解： 和上一题基本相同 插入的时候变一下数值 具体看http://www.cnblogs.com/xuanyiming/p/7921926.html 代码： 阅读全文

摘要： 题解： 主席树 当一个数加入的时候，如果还没有出现过，就把0加一 如果出现过，就在最近出现的位置加一 查询的时候，查询以y为根，0-x-1 减去以x-1 为根，0-x-1 代码： 阅读全文

摘要： 题解： 因为卡空间，所以直接到spoj上面去做了 区间修改的线段树 但是加lazy会把之前的操作修改 正确的解法是lazy不下传，只是在当前计算 但是听说可以记录时间的下传，我弱弱不会 代码： 阅读全文

摘要： 题解： 主席树，查找前y+1个，减去前x个 当然也可以树状数组+离线 细节注意处理（当h小于任何一个数和没有出现过的时候） 代码： 阅读全文