摘要：
测试地址：超级钢琴 做法：题目要求的是，给定数列中长度在L和R之间的连续子段中，前K大的子段和之和。乍一看十分复杂，我们可以慢慢分析。 实际上我们可以一个一个地提取出前K大的子段，怎么提取呢？先考虑提取最大的子段，我们可以求对于每一个i，以第i个元素结尾的最... 阅读全文
posted @ 2017-09-11 21:58
Maxwei_wzj
阅读(93)
评论(0)
推荐(0)
摘要：
测试地址：超级钢琴 做法：题目要求的是，给定数列中长度在L和R之间的连续子段中，前K大的子段和之和。乍一看十分复杂，我们可以慢慢分析。 实际上我们可以一个一个地提取出前K大的子段，怎么提取呢？先考虑提取最大的子段，我们可以求对于每一个i，以第i个元素结尾的最... 阅读全文
posted @ 2017-09-11 21:58
Maxwei_wzj
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号