题目大意：同3720 增加了一个操作 即删除一个点与父亲节点的连边
3720题解见 http://blog.csdn.net/popoqqq/article/details/41481439
断开一个节点与父节点的连边时
如果这个点是所在块的根节点，直接断掉就行
如果这个点不是所在块的根节点，那么就要把这个块分裂，这个点以及在块中的子树都分裂到新的块中，细节讨论较多不大好写0.0
然...
分类：
其他好文 时间：
2014-11-26 14:20:04
阅读次数：
218
题目大意：维护一棵树，每个点有一个权值，提供下列操作：
1.询问某棵子树中有多少个节点的权值大于x
2.修改某个节点的权值
3.增加一个叶子节点
强制在线
传说中的树分块
首先DFS，对于每个节点，如果这个节点的父亲节点所在块未满，就塞进父节点所在块中，否则自成一块，然后与父节点所在的块连边
然后就按照分块直接搞吧0.0 细节实在是太多了 所以写挂的地方看看本蒟蒻的代码就好了0.0...
分类：
其他好文 时间：
2014-11-25 16:38:40
阅读次数：
195
题目大意：给出一棵树，问任意两点之间有多少种不同的颜色，一个人可能会有色盲，会将A和B当成一种颜色。
思路：比较裸的树上莫队，写出来之后，很慢，怀疑是分块的缘故，然后果断找了当年比赛的标称交上去，瞬间rk1，大概看了一眼，他好像是直接用DFS序+曼哈顿距离最小生成树搞的，为什么会比分块快？
昨天下午看到这个题之后就一直在研究树上莫队的正确姿势，然后先写了树分块，后来看了很多牛人的SPO...
分类：
移动开发 时间：
2014-11-25 10:56:58
阅读次数：
248
题目大意：给出一棵树，要求维护：1.求出以x为根节点的子树的严格大于y的数量。
2.将一个节点的权值改变。
3.在一个节点下加一个权值为y的节点。
思路：分块这个东西太神了（别找我分析时间复杂度。。树上的分块更神。。。
首先，分块的原则和正常分块一样，把一棵树分成√n块，每一块不超过√n个，然后所有的时间复杂度降到了O(√n)，（这个题还有个排序，所以还有一个log(n)）。
如...
分类：
其他好文 时间：
2014-11-24 15:24:05
阅读次数：
173
裸的三维偏序。 对x坐标排序，y、z坐标分块。复杂度O(n*sqrt(n*log(n)))。代码很短。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct Point{int x,y,z,num;vo...
分类：
其他好文 时间：
2014-11-23 23:00:09
阅读次数：
221
经典问题：二维偏序。给定平面中的n个点，求每个点左下方的点的个数。因为 所有点已经以y为第一关键字，x为第二关键字排好序，所以我们按读入顺序处理，仅仅需要计算x坐标小于树状数组。 1 #include 2 #include 3 #include 4 using namespace std; 5 st...
分类：
编程语言 时间：
2014-11-23 17:16:08
阅读次数：
244
以下部分来自：http://www.cnblogs.com/zhuohan123/p/3726306.htmlDZY系列。这题首先是几个性质： 1.所有球质量相同，碰撞直接交换速度，而球又没有编号，那么就可以直接视作两个球没有碰撞。 2.所有的方向、初始位置都没有任何用处。然后就是速度的问题了，.....
分类：
其他好文 时间：
2014-11-23 09:15:51
阅读次数：
220
题目大意：给定一个矩阵，多次求一个子矩阵中的第k小
正解：CDQ分治 不会
二维莫队？ 不会
于是果断分块大法好(又是
我们将这n*n个数排序 分n次插入 每次插入n个
每次插入后 去链表上处理尚未出解的询问(我懒得写链表写了并查集) 如果当前询问的子矩阵内已经插入大于等于k个数 那么答案一定在当次插入的n个数中 暴力查找即可
时间复杂度O(n^3+nq) 好卡……
#inclu...
分类：
其他好文 时间：
2014-11-21 23:23:37
阅读次数：
304
权值分块……rank3……没什么好说的。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,sz,sum,x,y,l[501],r[501],Min,Max,sumv[501],num[250001],m,v[2...
分类：
其他好文 时间：
2014-11-21 20:13:28
阅读次数：
266
FastDFS是为互联网应用量身定做的一套分布式文件存储系统，非常适合用来存储用户图片、视频、文档等文件。对于互联网应用，和其他分布式文件系统相比，优势非常明显。具体情况大家可以看相关的介绍文档，包括FastDFS介绍PPT等等。出于简洁考虑，FastDFS没有对文件做分块存储，因此不太适合分布式计...
分类：
其他好文 时间：
2014-11-19 18:14:25
阅读次数：
218
