薇小薇

题目：我是超链接题解：求解集合内第k大的话是splay的基本操作 那么维护连通性用并查集，然后就是个splay启发式合并的裸题了。 splay启发式合并，按照splay的后序遍历进行合并，不然如果你从头就开始合并父子关系就混乱了 时间复杂度是O(nlog2n)O(nlog2n)O(nlog^2n)代码：#include <cstdio>#incl...

题目：我是超链接题解：诶这个题连成一个环是不是还要tarjan缩个点啥的啊，加边的时候会使原本构不成环的部分构成新的环所以考虑在树上用LCT进行动态的缩点和维护操作。如果加入某条边之前两个端点就联通，那么我们就将两个点之间的路径提出来，加入改边会使这条路径上的点可以互相到达，所以我们把这些点缩成一个代表节点，然后将权值都加给这个节点。并用另外一个并查集（find-fa）维护每个点所...

题目：我是超链接题解：显然一条边的负载等于将这条边断开后形成的两个子树的节点数的乘积。 在计算一条边的负载的时候，可以将所有与之连通的点看成一棵树。只需要计算出一个端点的size大小就可以用size*(n-size)计算出答案。 由于这棵树的形态是已经确定的，可以先将这棵树建出来。每一次添加一条边肯定是在一对父子之间。那么将这条边连通无非是将父亲以及它能到的最远的祖先之间的点的...

╮(╯▽╰)╭

学姐好可爱呢

又双叒叕上学了。

今天的分数很可观哦

一中上课：三个周---三天假---一个月---暑假.....天哪谁来把这个没人性的学校告了

这几天对于学校的放假消息，听得我心电图都变得刷刷的