2019年9月19日
【BZOJ 3514】Codechef MARCH14 GERALD07 加强版
摘要： 题意 $n$ 个点 $m$ 条边的无向图，$k$ 次询问保留图中编号在 $[l,r]$ 的边的时候图中的联通块个数。强制在线。 $n,m,k\le 2\times 10^5$ 题解 LCT 练习题，和 "这题" 有得一比 对于一组询问 $l,r$，考虑每一条编号在 $[l,r]$ 的编号为 $i$ 阅读全文
posted @ 2019-09-19 10:36 大本营 阅读(123) 评论(0) 推荐(0) 编辑