摘要：
Link Solution 记得很早以前就看了这道题了，当时不会做就一直没做。后来发现 \(m\leq 2\)，我也是服了。 \(m=1\) 应该相当好做，就是选 \(K\) 段不相交的段，使收益最大。容易想到线段树优化模拟费用流，复杂度 \(O(K\log n)\)。（因为太麻烦了所以写的 dp） 阅读全文
摘要：
Link Solution 和之前有道省选题很像，同样是用线段树来实现排序操作。但这道题不同之处在于值域很小，以致于每个数的个数可以直接分别用线段树统计出来，这正是这道题的突破口。后面的就很好想了，每次对一个区间排序只需要统计所有字母的出现次数，然后按顺序区间覆盖，易知复杂度是 \(O(n\log{ 阅读全文