摘要： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define ls u<<1 #define rs u<<1|1 const int N=50001 阅读全文

摘要： 直接引用董晓老师的吧 https://www.cnblogs.com/dx123/p/17823038.html 阅读全文

摘要： #include<iostream> // 引入输入输出流库 #include<vector> // 引入向量容器库（虽然本代码未直接使用vector存储数据，但保留标准结构） using namespace std; // 使用标准命名空间，避免每次调用std库函数时加前缀 #define ll 阅读全文

摘要： // 主席树 O(nlognlogn) #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define N 200005 #define lc(x) tr[x].l #define rc 阅读全文

摘要： 动态树： 首先要明白的是他不止一棵树，是有很多树所形成的森林11 所以这才有了所谓的连边和删边操作，他是在两棵树之间进行的。 然后对于某一棵树我们对他弄一个辅助树，这个辅助树又是由很多splay树构成的。 对于题目要求什么值我们就只需要在pushup中修改就好啦 #include <cstring> 阅读全文

摘要： #include <iostream> using namespace std; const int N=100005; struct node{ int l,r; //左右儿子 int val; //树的权值 int rnd; //堆的随机值 int size; //子树大小 }tr[N]; in 阅读全文

摘要： #include <bits/stdc++.h> #define int long long #define ll long long using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout 阅读全文

摘要： #include <iostream> using namespace std; // 定义最大节点数量，限制树的规模 const int N = 100005; // 定义Treap树的节点结构 struct node { int l, r; // 左右儿子的索引（0表示空节点） int val; 阅读全文

摘要： 实在是高！！！ 怕以后看不懂但是也说不太清，就说一些点： 构建出来的的图其实是为了或者说可以看成为了后缀而服务的，回跳边是回跳到了后缀相同的地方。 即：你可以看图中7号点他的回跳边是3，你再从3往上走到0点就会发现这条路径只是从7回到零点的后缀。 然后查找过程： 看图有一次沿着5,6,7找即s,h, 阅读全文

摘要： 结合KMP算法一起看，内在核心基本一致 阅读全文