摘要：
dsu on tree 在处理子树询问时，子树与子树之间总是相互干扰. 常用的处理手法有线段树合并，dfs 序等来规避子树之间的干扰. dsu on tree 则是利用的树链剖分轻重链的思想在多一个 $O(\log n)$ 的复杂度下避开子树之间干扰 算法模板： void dfs2(int x, i 阅读全文
posted @ 2021-09-07 19:07
guangheli
阅读(102)
评论(0)
推荐(1)
摘要：
Educational Codeforces Round 82 (Rated for Div. 2) 来源：https://codeforces.com/contest/1303 A.Erasing Zeroes 找左右两端的 1，然后统计中间 0 的个数即可. #include <cstdio> 阅读全文
posted @ 2021-09-07 17:42
guangheli
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号