Processing math: 100%

随笔分类 -  线段树优化建图

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

点击右上角即可分享
微信分享提示