摘要：题目分析 简单地说，题目就是让我们找出前k大的大小在l~r之间的区间。 因为每段和弦都是连续的，而区间美妙度为所包括的音符的美妙度之和，所以可以使用前缀和来优化。 有个最朴素的想法就是，我们把所有大小在l~r之间的区间全部抽出来排序。但这样复杂度太大了，明显无法通过，所以考虑如何优化。 既然我们要找 阅读全文