摘要：A 是谁瞪了半个小时不会 *2000 呀，是谁呀是谁呀。 感觉这题比部分紫题都难。。。 首先发现选取字符的顺序并不重要，所以 \(t\) 可以看成 \(26\) 个字符要选的个数。 设字符 \(c\) 出现了 \(x\) 次，那么直接向汇点连流量为 \(x\) 费用为 \(0\) 的边。 然后考虑 阅读全文

摘要：最初分块 先考虑怎么用分块维护区间第 \(k\) 小。 首先肯定想到二分区间第 \(k\) 小，然后查询区间有多少个数小于等于 \(x\)。 但这样时间复杂度是 \(\operatorname{O}(n\sqrt{n}\log^2 n)\) 的，无法通过此题。 考虑这样一个事情，我们可以暴力枚举区间 阅读全文