随笔分类 -  AL-分治-树上启发式合并(dsu on tree)

【题解】CF741D(DSU on TREE)
摘要：【题解】CF741D(DSU on TREE) 写一写这道题来学习学习模板 用二进制来转换一下条件，现在就是要求一下$lowbit(x)=x$的那些路径了。 DSU on TREE 是这样一种算法： 像树剖一样分出轻重链，根据那套理论可知轻边$O(\log n)$。 递归处理一个节点的所有轻儿子，并 阅读全文
posted @ 2019-09-18 22:25 谁是鸽王 阅读(383) 评论(0) 推荐(0) 编辑