摘要：
UVA11594 很模板的最小割树 不会可以去这里 题目要求所有点对的最大流。我们可以直接上板子，建出最小割树后在树上倍增求出最小割就行了。 时间复杂度：$O(T(n^3m+n^2logn))$，看起来完全过不了但是$dinic$的复杂度跑不满所以可以稳过。 代码：（很短的，确信） #include 阅读全文
摘要：
洛谷P1505 看到树上点对之间的修改和询问就知道是树剖了。 由于询问和操作都是在边上，我们还需要将边权转为点权。与其他树剖题不同的是，C i操作需要我们直接修改一条指定的边的边权，而不是修改两点之间的边权，所以我们还需要记录每条边将边权转到了哪个点上。 具体操作方法： il void dfs1(i 阅读全文
摘要：
SP23776 题意： 给出一个长度为 $n$ 的序列，$q$ 个询问，询问 $[i,j]$ 区间大于 $k$ 的数的个数，强制在线 做法： 其实就是这题的强制在线版 很裸的一道主席树，甚至可以说是模板题，直接上主席树的板子即可 查询时如果$k>mid$，说明左儿子中的数都比$k$要小，那么直接到右 阅读全文
摘要：
洛谷P3488 简要题意： 共有 $n$ 种号码的鞋子，每种号码的鞋子都有 $k$ 双，$x$ 号脚的人可以穿 $x,x+1,\dots,x + d$ 号码的鞋子 $m$ 操作，每次会有人到来或离开，每次操作后，判断每个人是否都能匹配到鞋子 $n \le 2 \times 10^5,m \le 5 阅读全文