PYD1

摘要： 这个东西大概是可以转化成对于一个图，我们要支持加边，加边之后询问点对 $(u,v)$ 的对数，其中要求 $u<v$ 并且 $u,v$ 可以仅通过编号 $\ge u$ 的点双向到达。显然等价于对于所有的 $u$ 计算它可以通过 $\ge u$ 的点双向到达的点的个数求和。 这个东西看起来像个 Floy 阅读全文