摘要：
"题目链接" 还是80分，不是很懂。 cpp / 七个操作(用左偏树)(t2表示第二棵子树): 1.合并:直接合并(需要将一个t2中原有的根节点删掉) 2.单点加:把这个点从它的堆里删了，加了再插入回去(有负数)(它可能成为这一个堆的根，所以也要从t2中删除再插入) 3.整个连通块加:根节点打标记( 阅读全文
摘要：
"题目链接" "左偏堆学习 推荐" cpp include include include define gc() (SS==TT &&(TT=(SS=IN)+fread(IN,1,1val[B]||(val[A]==val[B]&&A B)) std::swap(A,B); son[A][1]=M 阅读全文
摘要：
"题目链接" cpp //注意树剖一条链上或一棵子树内的编号是连续的 //建树时用的是第二次dfs得到的序列 //不要频繁转longlong include include include // define gc() getchar() define gc() (SS==TT&&(TT=(SS=I 阅读全文
摘要：
"题目链接" 阅读全文
摘要：
"题目链接" st(n)表示sqrt(n) 为使块状链表不会退化，通常将每块的大小S维持在[st(n)/2,2st(n)]中，这样块数C也一定[st(n)/2,2st(n)]中 在此使用另一种方法(方便)维持这种性质：保证任意相邻两块的size相加 st(n)，并且每块大小 include incl 阅读全文
摘要：
"题目链接" Update：这种分块写法...可以被卡掉啊... 好像没有靠谱的树分块写法... cpp / 对树上节点进行分块，每个点记录dep,fa,val,Max,Sum，Max,Sum表示当前点在该块内的子树中权值最大值与和 节点i各值表示从root[i]到i一段路径的的对应值。因为求值时应 阅读全文
摘要：
"题目链接" 洛谷上惨遭爆零是为什么。。 另外这个树分块算法是假的。 cpp / 插入删除只涉及一个数，故每次可以枚举一遍，而不是重构完后sort / include include include include define gc() getchar() const int N=6e4+5; c 阅读全文
摘要：
"题目链接" 第一次写(2017.11.7)： 第二次写(2017.12.3)： cpp include include const int N=1e5+5; int n,root,size,sz[N],cnt[N],t[N],son[N][2],fa[N]; inline int read() { 阅读全文
摘要：
"题目链接" 查找排名为k的数用平衡树 合并时用启发式合并，把size小的树上的所有节点插入到size大的树中，每个节点最多需要O(logn)时间 并查集维护连通关系即可 O(nlogn insert time) 据(主席)说按顺序插入能做到均摊O(1)，中序遍历即可有序插入 1.并查集与平衡树是独 阅读全文
摘要：
"题目链接" cpp //模板吧 include include include using namespace std; const int N=40000,INF=1e8; int n,size,root,sz[N],cnt[N],t[N],son[N][2],fa[N]; inline int 阅读全文
摘要：
"题目链接" cpp / BZOJ1503: 3164kb 792ms/824ms(新建节点) 洛谷 : 3.06mb 320ms/308ms(前一个要慢wtf 其实都差不多，但前者好写) 四种操作: A:所有元素加v。直接TAG+=v即可 S:所有元素减v。TAG =v，如果TAG0，可是v已经要 阅读全文
摘要：
"题目链接" or "Here" 题意:n个数，有两个操作:1.修改某个数为v；2.询问一段区间第k小的数 如果没有修改，则可以用线段树，每个节点P[a,b]存储大小为b a+1的数组，代表其中的数 同时，这个数组还是要排好序的 直接找答案很不方便，于是考虑对数组二分答案，求比它小的数的个数 关于构 阅读全文
摘要：
"题目链接" 附纯SplayTLE代码及主要思路： cpp / 可以看做序列有n段，Insert是每次在每一段最后插入一个元素 只有插入，没有删除，所以插入一个元素对于询问1影响的只有该元素与前边一个元素(同段)、下一段的开头元素 故只需删掉该段最后元素与下一段开头元素的差，再加入新元素与下一段开头 阅读全文
摘要：
"题目链接" 阅读全文
摘要：
"题目链接" cpp / 任意组合土地好像很难DP 对于同一组，价值为max{ai} max{bi}，显然长宽都小于这个的土地是不会算入结果的 由于是都买，所以所有会被包含的土地都不会算入结果 先按Ai、Bi升序排序，第一关键字Ai，那么对于B[i 1] include include define 阅读全文