会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhagnxinyue
博客园
首页
新随笔
联系
订阅
管理
2024年7月20日
线段树优化建图
摘要: 为什么? 什么时候用线段树优化建图 例题 如果此时暴力建边 \(O(n^{2})\) 肯定会 TLE 观察到题目中的“区间”此时考虑用线段树优化建图,在每个区间上连边(线段树上只有 \(\log{n}\) 个区间)来减少边的个数 实现方法? 摘抄自 tzx_wk 我们就拿 \(2\) 操作来举例吧。
阅读全文
posted @ 2024-07-20 11:59 x_yin
阅读(8)
评论(0)
推荐(0)
编辑
公告