摘要：
套路题+裸题 首先肯定离线，倒过来处理，删边 加边 连边的时候，如果不连通就连，否则在这两个点的链上打个覆盖标记，查询的时候输出没被覆盖的路径条数 阅读全文
posted @ 2018-01-23 22:13
菜狗xzz
阅读(126)
评论(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
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号