${\scr {jade }}$ ${\scr {seek }}$

摘要： 可持久化平衡树 可持久化的数据结构，其核心都是不改变历史的信息。当需要对信息进行修改的时候就新开一个节点，继承历史信息，然后再进行修改。 带旋转的平衡树会改变祖先关系，这令可持久化变得困难。所以需要使用非旋的平衡树，如非旋treap。 和普通平衡树的区别其实有且仅有每次分裂和合并时不覆盖（直接使用） 阅读全文

摘要： 观自在菩萨，行深般若波罗蜜多时，照见五蕴皆空，度一切苦厄。 舍利子，色不异空，空不异色，色即是空，空即是色，受想行识，亦复如是。 舍利子，是诸法空相，不生不灭，不垢不净，不增不减。是故空中无色，无受想行识，无眼耳鼻舌身意，无色声香味触法，无眼界，乃至无意识界。 无无明，亦无无明尽，乃至无老死，亦无老 阅读全文

摘要： Count 输入 3 2 0 2 1 2 1 1 1 3 输出 0 3 分析 好点的配对使用单调栈预处理 处理： 当进栈的x大于栈顶元素，弹栈并对x统计好点数 当进栈的x等于栈顶元素，弹栈（因相等所以无法向前配对） 当进栈的x小于栈顶元素，入栈（和之后的元素配对） 对于lc[i] 指1~i中配对的个 阅读全文

摘要： 洛谷P3605 [USACO17JAN] Promotion Counting P #include<bits/stdc++.h> using namespace std; int cnt,a[100010],b[100010],fa[100010],rt[100010],ans[100010],t 阅读全文

摘要： 洛谷P3369【模板】普通平衡树 代码 #include<bits/stdc++.h> using namespace std; #define ls (pos<<1) #define rs (pos<<1|1) struct jade { int l,r,num; }t[400010]; stru 阅读全文

摘要： 有旋treap 洛谷【模板】普通平衡树 #include<bits/stdc++.h> using namespace std; #define inf 2000000005 int tot=0,root=0; struct jade { int size,val,cnt,rd,son[2]; }t 阅读全文

摘要： 洛谷【模板】普通平衡树 #include<bits/stdc++.h> using namespace std; #define inf 0x7fffffff int n; int tot,root;//结点总数,根 struct jade { int val,fa,size,cnt;//权值,父亲 阅读全文

摘要： 分块 分块是一种思想，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 优点： 分块是一种很灵活的思想，实现起来也比较简单，相较于树状数组和线段树，分块的优点是通用性更好，可以维护很多树状数组和线段树无法维护的信息。 缺点： 一般情况下时间复杂 阅读全文

摘要： 如图 具体实现 father[x] 表示节点x在树上的父亲 deep[x]表示节点x在树上的深度 size[x]表示节点x的子树的节点个数 heavy_son[x]表示节点x的重儿子 top[x]表示节点x所在重链的顶部节点（深度最小） dfn[x]表示节点x的dfs序，也是其在线段树中的编号 rn 阅读全文

摘要： 744.6 阅读全文