2019年3月4日
线段树优化连边
摘要： 有的时候, 对于一个点,向一段区间内所有点连边 边数是$O(n^2)$的 复杂度爆炸 于是就有了线段树优化连边...... 线段树优化连边,利用到线段树的思想. 对于每个区间,新建一个节点,向子区间递归连边. 这样,当连向一段区间,就等于连向了所有其子节点 十分抽象. 看几道例题 [luogu 50 阅读全文
posted @ 2019-03-04 21:43 zzy2005 阅读(469) 评论(0) 推荐(0) 编辑