摘要：
树链剖分模板 阅读全文
摘要：
边权转点权，每次遍历到下一个点，把走个这条边的权值加入主席树中即可。 阅读全文
摘要：
卧槽我感觉写的是对的，但是就是样例都过不了。。。留坑 阅读全文
摘要：
由于上下线段是不可能有交点的 可以先看左右线段树，按照y递增的顺序，对点进行排序。 升序构造，那么对于从某一点往下的射线，对于L,R进行区间覆盖，线段交点个数就是单点的被覆盖的次数。 降序构造，那么对于从某个点从下往上的射线，所有y坐标比期大的点都进行了区间覆盖，那么单点就是答案。 最近脑子不太好。 阅读全文
摘要：
二分第x次砍的位置，然后用线段树查询小于这个位置的数的个数和值的和。然后判断即可 注意！！！主席树是通过动态开点实现的，本身已经不用再从1开始了，而本题开的范围也应该是0,100000 而不是1,100000（害得我找了很久的错误） 阅读全文
摘要：
在多个连续的区间段中，选出连续重复度最高的区间，这样连续选出多个重复度最高的不相交区间，然后从第一个区间的左边已经右边开始，连续贪心即可，答案取最小值 阅读全文
摘要：
主席树总结 主席树一个可持久化数据结构。 什么叫可持久化数据结构？？？普通数据结构维护的是更新之后的状态，这个状态会覆盖之前的状态，使得之前的状态丢失，但可持久化数据结构并不是这样，通过建立多个不同版本的线段树，使得历史版本的线段树仍然可以查询到，更新并不会影响历史版本的状态，这种就叫可持久化线段树 阅读全文
摘要：
#include #include #include #include #include #define LL long long #define rep(i,j,k) for(int i=j;i=k;i--) #define pb push_back #define pii pair #define mp make_pair using namespace std; const int... 阅读全文
摘要：
权值线段总结 权值线段树就是把线段树的每个点权，赋予一定的含义，比如数字出现的次数，数值前缀出现的次数，并用区间求和维护一个前缀信息，比如数字出现的次数，第K大等（不能实现区间第K大），前缀第K大等。 权值线段树优点： 能够比较容易实现平衡树的一系列操作 一个序列中，插入一个数，删除一个数，求值为数 阅读全文
摘要：
要询问前K小的值之和，并且每个任务都是区间操作，单点修改，为了实现这个操作，我们可以利用差分数组进行实现。。。 在开始时刻a的位置上，加上任务的优先级，在b+1时刻的位置上，减去任务的优先级，再用主席树维护前缀和。。。然后就没有了 阅读全文