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