bzoj P4034 [HAOI2015]树上操作
传送门
这道题树剖也蛮裸的,观察一下下标数组我们发现每一棵子树在线段树的下标肯定是连续的,想想dfs的过程就知道了,然后我们就能用树剖维护子树了。通过这题我们也知道了树剖不仅能维护链,也能维护子树。
这题也有更高超的方法,用线段树维护dfs序,对于dfs序中出现的节点我们一个取正一个取负,就可以直接上线段树了。
树剖代码:
#include
#include
#include
usin
原创
2017-07-31 01:07:01 ·
489 阅读 ·
0 评论