2022年8月3日
线段树3 线段树优化建图
摘要： 线段树优化建图可以用 $O(\log n)$ 的时间做到将一个点向一个区间内所有点连边。 它不能直接做到将一个区间内所有点向一个区间内所有点连边。如果需要做到，则需要将区间等价变形成若干点，使得这些点的答案合并起来恰好是区间的答案。要做到这一点，需要根据具体题目发现性质。 怎么优化建图呢？将区间转成 阅读全文
posted @ 2022-08-03 20:25 pengyule 阅读(40) 评论(0) 推荐(0) 编辑