数据结构
_Sunstrider
这个作者很懒,什么都没留下…
展开
-
P1823 [COI2007] Patrik 音乐会的等待
P1823 [COI2007] Patrik 音乐会的等待模型总结单调栈关键点开longlong注意对相同元素的处理,注意最劣复杂度要正确使用二分进行统计和出栈// from [hzwer](http://hzwer.com/445.html)#include<cstring>#include<cstdio>using namespace std;...原创 2019-02-14 20:40:35 · 256 阅读 · 0 评论 -
P3384 【模板】树链剖分
P3384 【模板】树链剖分模型总结树链剖分关键点if(dep[top[x]]&amp;lt;dep[top[y]]) swap(x,y);而不是 if(dep[x]&amp;lt;dep[y]) swap(x,y);否则会重复统计开始不要忘记 top[rt]=rt;建双向边,邻接表存边时数组大小要*2#include&amp;lt;iostream&amp;gt;#include&a原创 2019-02-12 21:16:53 · 108 阅读 · 0 评论 -
P2590 [ZJOI2008]树的统计
P2590 [ZJOI2008]树的统计模型总结树链剖分+线段树关键点注意区间统计时,重链统计时答案的统计无向边,邻接表数组大小*2树链剖分模板不要写错#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#define lc (c&amp;amp;lt;&amp;am原创 2019-02-13 17:00:39 · 131 阅读 · 0 评论 -
P2486 [SDOI2011]染色
P2486 [SDOI2011]染色模型总结树链剖分+线段树关键点懒标记不要忘记下传#include<iostream>#include<cstdio>#define lc (c<<1)#define rc (c<<1|1)using namespace std;const int inf=1e9;int read(){...原创 2019-02-13 19:33:43 · 195 阅读 · 0 评论 -
提纲
数据结构基础分块:莫队:线段树:树状数组:单调队列:单调栈:Splay:LCT:嵌套可持久化主席树动态规划设计设计状态:由少到多以能够描述问题,由多到少简化状态设计转移优化数据结构斜率优化决策单调性图论数学计算几何字符串...原创 2019-02-13 20:15:13 · 241 阅读 · 0 评论 -
一些算法的比较以及经验技巧
可持久化与动态开点相同点* 都是随着点的加入为其新开节点不同点* 可持久化每次加点都会新建恰好logn个点;动态开点每次加点都会新建最多logn个点* 可持久化资瓷访问历史版本;动态开点不资瓷访问历史版本* 可持久化每次加点都在一个新的根上进行;动态开点每次加点都在原来的根上进行* 可持久化对发生变化的节点进行新建,并且保留发生变化节点的所有历史值;动态开点仅仅对原来不存在的点进行...原创 2019-02-20 19:16:41 · 109 阅读 · 0 评论 -
P3806 【模板】点分治1
P3806 【模板】点分治1关键点设置siz[1]=n; in[0]=1; 注意数组的更新。在对子树递归时不要访问到子树之外,对一棵子树的递归不会改变其他子树的原始信息#include<iostream>#include<cstdio>#include<vector>#include<algorithm>#include<...原创 2019-02-21 11:04:04 · 136 阅读 · 0 评论