摘要: 套路题+裸题 首先肯定离线,倒过来处理,删边 加边 连边的时候,如果不连通就连,否则在这两个点的链上打个覆盖标记,查询的时候输出没被覆盖的路径条数 阅读全文
posted @ 2018-01-23 22:13 菜狗xzz 阅读(117) 评论(0) 推荐(0) 编辑
摘要: http://cogs.pro:8080/cogs/problem/problem.php?pid=468 emmmmmm 今天考试爆炸顺便切了这题 这题我肯定不会啦然后看一sol。。 固定一个右端点,然后$sum(A[l:r])=S[r] S[l]$ 对于每个右端点,在st表上查询最小的S[l]( 阅读全文
posted @ 2018-01-23 21:04 菜狗xzz 阅读(170) 评论(0) 推荐(0) 编辑