摘要： 一眼丁真，鉴定为费用流。 思路 类似于路径覆盖问题。 考虑把每个点拆成 入点 \(x\) 和 出点 \(y\)。 对于每个点的 入点 \(x\) 都向这个点的 出点 \(y\) 连一条 容量为\(V_i\)，费用为\(0\) 的边来控制每个点会被访问 \(V_i\) 次。 然后建一个 中间点 \(p 阅读全文

摘要： P10235 舞萌基本练习 题解 思路 看到最大值最小首先考虑二分答案。 由于答案满足单调性，可以二分不优美度的最大值，也就是逆序对数的最大值。 我们在每次增加一个元素的时候都要求解当前区间的逆序对数，所以不能用归并排序求逆序对数，考虑树状数组解法。 如果不会树状数组求逆序对，请出门右转P1908 阅读全文