摘要：
题面传送门 真正跑出来的时候被吓到了跑的是真的快。 首先这种题目肯定要跑出最小割树。在最小割树上面乱搞。 然后变成经过树上每一个点，两点距离为路径最小值求最大路径。 我们肯定想让最小的边经过的次数最小。 那么我们让它只走一次。 把这条边断开，得到两棵树，添加一条路径，是从一棵树的终点到另一棵树的起点 阅读全文
摘要：
题面传送门 显然我们不能爆枚点对算最小割。 然而这个东西其实可以把最小割树跑出来然后搞。 但是因为求的是种类个数所以连最小割树都不用建出来直接扔到一个map里面即可。 时间复杂度$O(n^3m)$但是根本跑不满。 code: #include <vector> #include<iostream> 阅读全文
摘要：
题面传送门 真 块长的艺术。 这种东西显然树类型维护不了，我们考虑分块。 根据套路我们维护每个块的有序数列记为$B$，然后每次修改归并，每次查询先二分然后零散块暴力查整块二分即可。 设块长为$S$，修改复杂度$O(S+\frac)$，查询复杂度$O(logn(S+\fraclogS))$ 我们发现零 阅读全文