随笔分类 -  分块

摘要:给一颗树,两种操作,一种把同一层的点权值加上v,另一种求一点下的子树权值和。 按层数中点个数分块,小块直接暴力把所有点用bit更新,大块把层的值存下来。 询问的时候子树权值和为bit中的值以及其下面的点在大块中的值,下面中的点在大块中的值用二分实现。 #include <bits/stdc++.h> 阅读全文
posted @ 2018-09-08 23:28 LMissher 阅读(189) 评论(0) 推荐(0)