题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3720题解：传说中的块状树。。。和链剖思想差不多，能塞到父亲块里的就塞，否则自己新开一块。只是比较纠结树分块究竟用什么？如果是树上莫队的话好像不能这么分？被菊花卡死？然后我们就每个块暴力维护信息。...
分类：
其他好文 时间：
2015-01-25 20:47:42
阅读次数：
118
题目大意：维护一棵树，每个点有一个权值，提供下列操作：
1.询问某棵子树中有多少个节点的权值大于x
2.修改某个节点的权值
3.增加一个叶子节点
强制在线
传说中的树分块
首先DFS，对于每个节点，如果这个节点的父亲节点所在块未满，就塞进父节点所在块中，否则自成一块，然后与父节点所在的块连边
然后就按照分块直接搞吧0.0 细节实在是太多了 所以写挂的地方看看本蒟蒻的代码就好了0.0...
分类：
其他好文 时间：
2014-11-25 16:38:40
阅读次数：
195
题目大意：
维护一棵初始有n个节点的有根树(根节点为1)，树上节点编号为1-n，每个点有一个权值wi。
支持以下操作：
0 u x 询问以u为根的子树中，严格大于x的值的个数。(u^=lastans,x^=lastans)
1 u x 把u节点的权值改成x。(u^=lastans,x^=lastans)
2 u x 添...
分类：
其他好文 时间：
2014-10-17 10:19:42
阅读次数：
546
带 加点 删边的块状树。加点在 bzoj3720 说过。删边其实就是块顶打标记，记录其属于哪棵树，防止在dfs搜集答案时跑到别的树上。然后暴力把所在块拆开。好像用邻接表存图，直接在vector里删边也行？ 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-09-28 19:21:45
阅读次数：
330
