qq_37973923的博客

P1823 [COI2007] Patrik 音乐会的等待 模型总结 单调栈 关键点 开longlong 注意对相同元素的处理，注意最劣复杂度要正确 使用二分进行统计和出栈 // from [hzwer](http://hzwer.com/445.html) #include<cstring> #include<cstdio> using namespace std;...

P3384 【模板】树链剖分 模型总结 树链剖分 关键点 if(dep[top[x]]<dep[top[y]]) swap(x,y);而不是 if(dep[x]<dep[y]) swap(x,y);否则会重复统计 开始不要忘记 top[rt]=rt; 建双向边，邻接表存边时数组大小要*2 #include<iostream> #include&a

P2590 [ZJOI2008]树的统计 模型总结 树链剖分+线段树 关键点 注意区间统计时，重链统计时答案的统计 无向边，邻接表数组大小*2 树链剖分模板不要写错 #include<iostream> #include<cstdio> #define lc (c<&am

P2486 [SDOI2011]染色 模型总结 树链剖分+线段树 关键点 懒标记不要忘记下传 #include<iostream> #include<cstdio> #define lc (c<<1) #define rc (c<<1|1) using namespace std; const int inf=1e9; int read(){ ...

数据结构 基础 分块： 莫队： 线段树： 树状数组： 单调队列： 单调栈： Splay： LCT： 嵌套 可持久化 主席树 动态规划 设计 设计状态：由少到多以能够描述问题，由多到少简化状态 设计转移 优化 数据结构 斜率优化 决策单调性 图论 数学 计算几何 字符串 ...

可持久化与动态开点 相同点 * 都是随着点的加入为其新开节点 不同点 * 可持久化每次加点都会新建恰好logn个点；动态开点每次加点都会新建最多logn个点 * 可持久化资瓷访问历史版本；动态开点不资瓷访问历史版本 * 可持久化每次加点都在一个新的根上进行；动态开点每次加点都在原来的根上进行 * 可持久化对发生变化的节点进行新建，并且保留发生变化节点的所有历史值；动态开点仅仅对原来不存在的点进行...

P3806 【模板】点分治1 关键点 设置siz[1]=n; in[0]=1; 注意数组的更新。 在对子树递归时不要访问到子树之外，对一棵子树的递归不会改变其他子树的原始信息 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<...