摘要：
题目链接 哈 学会最小费用最大流啦 思路是这样。 首先我们有一个贪心策略。如果我们每次找到单位费用和最短的一条增广路，那么显然我们可以把这条路添加到已有的流量里去——不管这条路的流量是多大，反正它能扩大现有流量，而且目前为止它是可以扩大流量的所有路径中单位花费最少的。 然后我们就把这条路填上。想想看 阅读全文
摘要：
题目链接 树套树。 每次删掉x的时候会减去1到x-1里比x位置的数大的数和它构成的逆序对，以及x+1到n里比x位置的数小的数和它构成的逆序对。 顺带一提我发现平衡树insert的时候不是要splay一下嘛 如果改成每插入50个splay一下会快的飞起 我这道题就是这么卡过去的23333 放上代码 阅读全文
摘要：
题目链接 树状数组套主席树有点难懂qwq 不好理解 树状数组套主席树的直观理解应该是：树状数组的每一个节点是一棵主席树。 普通区间修改我们是创建1个线段树，树状数组套主席树的时候我们就创建log个线段树。 普通区间查询我们是把from-1 和to 两个线段树作差，树状数组套主席树的时候我们就把fro 阅读全文