首先说明这是一个坑！因为发现啊次小生成树为什不用树链剖分写（虽然麻烦但是思路各种清晰！），最小度限制生成树可以用lct写（而且是似乎要比那个直接写的算法容易因为要各种建边删边dfs（就没有考虑过时间么）！！！！）！！！（好像是错的）（因为是自己傻叉写不出来）（半小时后觉得还是自己傻叉了……下面那个代...
分类：
其他好文 时间：
2014-12-15 23:29:56
阅读次数：
229
于是两个一起搞了。。。怎么说，写的是P党风格的C++，短也不会短到哪里去，跑起来也不快，常数大成狗OTLBZOJ 1036树链的经典题吧，点修改+路经询问【Code】BZOJ 2243 路径修改+路径询问【Code】BZOJ 3083 路径修改+子树询问（根可变），这道题要用树链剖分求DFS序中某一...
分类：
其他好文 时间：
2014-12-10 22:28:23
阅读次数：
231
偶然看见了这题，觉得自己 QTREE、COT 什么的都没有刷过的真是弱爆了……一道思路很巧妙的题，终于是在约大爷的耐心教导下会了，真是太感谢约大爷了。这题显然是树链剖分，但是链上维护的东西很恶心。其核心思想是找到一个相连的最浅同色节点，那么我只要维护每个点的子树中与他相连的点的数量即可用 f[c][...
分类：
其他好文 时间：
2014-12-10 00:18:35
阅读次数：
284
【BZOJ 1146】 [CTSC2008]网络管理Network
树链剖分+线段树套平衡树(treap)~...
分类：
Web程序 时间：
2014-12-07 17:57:33
阅读次数：
312
【BZOJ 1036】[ZJOI2008]树的统计Count
树链剖分模板题~...
分类：
其他好文 时间：
2014-12-05 15:40:11
阅读次数：
309
【BZOJ 2243】 [SDOI2011]染色
树链剖分+线段树标记传递~...
分类：
其他好文 时间：
2014-12-05 15:33:33
阅读次数：
329
树链剖分模板~
【SPOJ 375】 Query on a tree...
分类：
其他好文 时间：
2014-12-05 09:18:32
阅读次数：
212
#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;--i)#define PB push_b...
分类：
其他好文 时间：
2014-12-04 00:50:22
阅读次数：
182
最近都忙的没空写题解了喵～看到 1= 终于是保住了也算是一个小小的安慰吧 555……湖北省队互测题，据说会爆栈，但 Linux 下 栈空间=内存=128M 真的吃不下？反正我是写了个人工栈～这似乎是我近 4 天里写的第 3 道树链剖分？ 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-12-01 23:44:05
阅读次数：
264
题目大意：给出一棵树，有n个问题，询问在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和。
思路：不会，然后看了题解，之后发现自己智商严重不足。
看到数据范围就知道一定要离线处理，就这个离线处理我估计以我的智商不看题解是肯定想不出来的。。
考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，...
分类：
其他好文 时间：
2014-11-28 18:22:08
阅读次数：
217
