2026年2月15日
树剖&DSU on tree
摘要： 树剖&启发式合并 其实之所以把这俩放一起纯粹是因为树剖学到一半突然想起来了这玩意 都是板子题 树剖 思想 有时候解决一些树上的路径问题时，朴素做法时间无法做到优秀。其复杂度瓶颈主要在于处理途径的点。 如果在序列上解决区间问题，可以使用 $O(\log\space n)$ 级别的线段树，树状数组算法或 阅读全文
posted @ 2026-02-15 10:10 BigRooster 阅读(3) 评论(0) 推荐(0)