摘要：
听说有 polylog 做法，但是偷懒想了个根号 log 的做法，肯定有优化的空间，但一看数据范围 $10^5$ 就摆烂了。 显然对于一次操作，我们只用关心最早什么时候这次操作加入的数全部都被 pop 掉了，求出这个之后对于 $x$ 相同的操作我们放一起考虑，求一遍区间并即可算出贡献。 于是问题转化 阅读全文
摘要：
设 $a$ 数组的前缀和为 $s_i$，$b$ 数组的前缀和为 $t_i$，那么根据模拟费用流或者贪心的思想，每一条边经过的次数即为 $|s_i-t_i|$，因此非常 trivial 的做法是转换贡献体，枚举每种方案下每条边被经过的次数，然后乘以 $w_i$ 求和，具体来说： $$ ans=\sum 阅读全文