搜索关键字：树上分块，搜索到11个结果！码迷,mamicode.com！

BZOJ 3720 Gty的妹子树树上分块

题目大意：给出一棵树，要求维护：1.求出以x为根节点的子树的严格大于y的数量。 2.将一个节点的权值改变。 3.在一个节点下加一个权值为y的节点。思路：分块这个东西太神了（别找我分析时间复杂度。。树上的分块更神。。。首先，分块的原则和正常分块一样，把一棵树分成√n块，每一块不超过√n个，然后所有的时间复杂度降到了O(√n)，（这个题还有个排序，所以还有一个log(n)）。如...

分类：其他好文时间：2014-11-24 15:24:05 阅读次数：173

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)