2025年3月24日
DSU on tree
摘要： DSU on tree 大多数情况下可以替代点分治，并且较为好写 可以理解为一种启发式的暴力，就是树上启发式合并 启发式合并基本思路在于把较小的数据结构向较大的合并，结合重链剖分，可以把暴力做法复杂度压到log级别 例题：给出一棵\(n\)个节点以\(1\)为根的树，节点\(u\)的颜色为\(col 阅读全文
posted @ 2025-03-24 21:04 Yun_Mo_s5_013 阅读(20) 评论(0) 推荐(0)