2018年11月8日
CF786B Legacy && 线段树优化连边
摘要： 线段树优化连边 要求点 $x$ 向区间 $[L, R]$ 连边， 一次的复杂度上限为 $O(n)$ 然后弄成线段树的结构 先父子连边边权为 $0$ 这样连边就只需要连父亲就可以等效于连了区间内每个点 空间复杂度为线段树大小， 一次区间连边时间复杂度为 $O(\log n)$ 这是连入边， 连出边的话 阅读全文
posted @ 2018-11-08 11:07 Tony_Double_Sky 阅读(259) 评论(0) 推荐(0) 编辑