摘要：
提供一个 \(O(n^2\alpha(n))\) 的做法。 这种匹配问题如果直接寻找最优的匹配方式是困难的，因为 \(\geqslant k\) 的限制，当前匹配的点会对之后的产生不小的影响。但是如果我们 \(\text{fix}\) 好了一个选择的升序位置序列 \(a\)，想要判定其是否合法是容易 阅读全文
摘要：
提供一个 \(O(n \log n)\) 的做法。 考虑先认为 \(S[x,r]<S[k,r]\) 的充要条件为 \(rk_{x}<rk_{k}\)，再修正算错的部分，可以发现算错的部分有两种： \(1.\) \(x<k\) 的部分，此时要满足 \(S[k,r]\) 是 \(S[x,r]\) 的一个 阅读全文