摘要：
link Description 给出一个无向图，每次求删掉若干条边后是否联通，强制在线。 \(m\le 5\times 10^5,n\le 10^5\) Solution 挺有意思的，我们可以考虑随机化，先随便构造出一棵树，那么不连通当且仅当存在一条树边使得跨过这条边的边都被删了，那么我们可以考虑 阅读全文
摘要：
link Solution 虽然要AFO了，但是不妨记录一下最后的日子。/kk 首先可以看出，合法条件就是对于存在的 \(x\)，那么 \(\le x\) 的数的个数恰好等于 \(x\)，那么我们可以转化一下，相当于对于一个位置 \(i\) 存在 \(x\) 个，那么我们覆盖 \([i-x+1,i] 阅读全文