摘要：
1.1 基本数据结构 1. 数组# 2. 链表，双向链表% 3. 队列，单调队列，双端队列# 4. 栈，单调栈# 1.2 中级数据结构 1. 堆# 2. 并查集与带权并查集# 3. hash 表# 自然溢出% 双hash% 1.3 高级数据结构 1. 树状数组# 2. 线段树#，线段树合并% 3. 阅读全文
摘要：
sam 线性规划 可持久化平衡树 2-sat 莫比乌斯反演 FWT 退火调参 线性基 回文自动机 长链剖分 杜教筛 矩阵树定理 奇奇怪怪的数学结论 阅读全文
摘要：
题目和题解看这里 #include<bits/stdc++.h> #define ll long long using namespace std; inline int read() { int x=0,f=1;char c=getchar(); for(;!isdigit(c);c=getcha 阅读全文
摘要：
Insert就是垃圾!!!!!!以后只要不是强制在线就算死也不用这个辣鸡玩意儿!!!! #include<bits/stdc++.h> #define ll long long using namespace std; int n,k,cnt; namespace KD_Tree { int dim 阅读全文
摘要：
题解和题目看这里 #include<bits/stdc++.h> using namespace std; int T; int n,m; int fa[100010]; int d[100010]; int cnt; int cnt2; int fnd(int x) {return fa[x]== 阅读全文
摘要：
题解和题看这里 #include<bits/stdc++.h> using namespace std; #define Q 137 #define mod 19260817 #define Mod 20172101 #define ll long long ll hsh1[100010]; ll 阅读全文
摘要：
这里只有本菜鸡的代码 题解看这里 #include<bits/stdc++.h> using namespace std; int st[21][100010]; int st2[21][100010]; int n,q,A[100010]; int cnt,fst[100010],nxt[2000 阅读全文
摘要：
Day 1： 作为这次承办校SSF的学生，照常来学校然后在早读时直接翘课（其实请了假）去裕龙，结果去了发现来早了入住不了（话说为什么不住反而要多加钱，真·China Cheatingmoney Federation，不过裕龙的条件挺不错，心疼隔壁赛场）结果打了一会王者，打了一会东方，顺便做了两道题. 阅读全文
摘要：
莫队裸题。。 #include<bits/stdc++.h> #define N 10005 using namespace std; int qid=0,tim=0,cx[1000005],res,block[N],ans[N],a[N]; struct ask{int l,r,t,id;}q[N 阅读全文
摘要：
struct suffix_automaton { string s; int son[maxn][26],pre[maxn],step[maxn],last,total; inline void push_back(int v) { step[++total]=v; } void Extend(c 阅读全文
摘要：
我tm终于把三维偏序调对了 CDQ分治是一种进行计算时的降维手段，简单说大家都知道在进行一维偏序时我们只需要排序，二维偏序则可以用树状数组+排序，这之中树状数组就是一个降维手段，它将二维偏序降维，然后就可以用一维偏序做了。CDQ和树套树也是同理，以听说CDQ可以解决m维偏序，时间复杂度nlog(m- 阅读全文