2024年7月20日
线段树优化建图
摘要： 为什么？ 什么时候用线段树优化建图 例题 如果此时暴力建边 \(O(n^{2})\) 肯定会 TLE 观察到题目中的“区间”此时考虑用线段树优化建图，在每个区间上连边（线段树上只有 \(\log{n}\) 个区间）来减少边的个数 实现方法？ 摘抄自 tzx_wk 我们就拿 \(2\) 操作来举例吧。 阅读全文
posted @ 2024-07-20 11:59 x_yin 阅读(16) 评论(0) 推荐(0) 编辑