Loading

树链剖分

CF1254D Tree Queries
这题可以对于重子树暴力,轻子树在跳链的时候更新来完成,没有想到 /kk

CF1260F Colored Tree
考虑把 \(dis\) 拆开,对于每一个颜色扫过去,那么进行 推导 ,然后树剖,即可获得最终答案。

posted @ 2020-12-13 19:44  zhoukangyang  阅读(36)  评论(0编辑  收藏  举报