![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树分块
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ3720】Gty的妹子树(树分块)
Description 维护一棵初始有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 添加一...原创 2018-04-08 14:56:38 · 218 阅读 · 0 评论 -
【BZOJ1086】【SCOI2005】王室联邦(树分块)
Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效的管理,每个省最多只有3B个城市。 每个省必须有一个省会,这个省会可以位于省内,也可以在该省外...原创 2018-05-14 21:01:57 · 275 阅读 · 0 评论