摘要: Codeforces 786B Legacy (线段树优化建图) 题意:$n$个点,有$3$种连边操作:1.将$u$指向$v$;2.将$v$指向编号在区间$[l,r]$的点;3.将$[l,r]$中的所有点指向$v$ 做法:线段树优化建图。拓展一些新的节点来代表某些区间的点,然后,如果需要进行区间$[ 阅读全文
posted @ 2019-01-29 11:25 RRRR_wys 阅读(268) 评论(0) 推荐(0) 编辑