摘要：3145. 「APIO 2019」桥梁 题目描述 圣彼得堡市内所有水路长度总和约 282 千米，市内水域面积占城市面积的 7%。——来自维基百科 圣彼得堡位于由 $m$ 座桥梁连接而成的 $n$ 个岛屿上。岛屿用 $1$ 到 $n$ 的整数编号，桥梁用 $1$ 到 $m$ 的整数编号。每座桥连接两个 阅读全文

摘要：【BZOJ4298】[ONTAK2015]Bajtocja Description 给定d张无向图，每张图都有n个点。一开始，在任何一张图中都没有任何边。接下来有m次操作，每次操作会给出a,b,k，意为在第k张图中的点a和点b之间添加一条无向边。你需要在每次操作之后输出有序数对(a,b)的个数，使得 阅读全文

摘要：【HNOI2016】最小公倍数 容易想到先将所有边按$a$排序，然后处理$b$。~~(然后我就不会了~~ 我们按$a$的权值分块，处理$a$权值位于第$k$个块的询问的时候，我们先将询问按$B$排序，然后将$[1,k 1]$块中所有$b_i\leq B$的边加入并查集中。然后在第$k$个块中还有一些 阅读全文