crashed

摘要： 题目 点这里看题目。 分析 一类比较经典的分块优化暴力的思路。 问题实际上是查询，当$a\le Qa, b\le Qb$的所有边都插入了图之后，$u,v$是否连通，并且$u,v$的连通块里面是否同时存在$a=Qa$和$b=Qb$的边。 以上信息可以用并查集来维护。 问题的瓶颈是，如何快速地提取出需要 阅读全文