摘要：题解： 枚举左端点，找到合法的最大的右端点 依次选取m段 当某一段的最大右端点被选过了，才能选次大右端点 开一个堆，维护元素（begin,maxp,l,r)表示当前begin为左端点，l,r为合法区间，maxp为最大右端点 每次选取贡献最大的区间，然后按maxp分裂成两部分，次大右端点在这两部分中， 阅读全文

摘要：题解：树链剖分一下 对线段树每个节点维护双堆，支持插入删除 对于每一条请求，给这个请求没经过的点加入这个值，共logn个区间 查询就是线段树上的单点查询 阅读全文

摘要：题解：哈夫曼树 先补全节点，以总个数为第一关键字，高度为第二关键字，求哈夫曼树即可 问题：不明白哈夫曼树的原理及证明 阅读全文

摘要：题解：动态点分治 建立点分树，每个节点维护两个容器 记录本子树内到点分树父亲节点的路径长度集合 和自己所有子树内节点到自己的最长路径构成的集合 //语文不好，凑合着看吧QWQ 支持删除，所以用双堆来维护即可 同时维护全局堆统计答案 阅读全文