这算是经典的最大连续子阵列和的变形吧。
给定一个长度为 n 的整数阵列，和一个正整数 k 。
找出一个在所有 C(n, 2) 个连续子阵列中，总和第 k 大的连续子阵列。
理论上是可以做到 O(n)，但是这方法应该不实用。
虽然也有其他的O(n lg n)，O(n lg^2 n)和O(n lg^3 n)的方法，
但是好像都不太实际 （O(n lg^3 n)的方法或许比较可行..）
我的问题是： 有没有实际上比较有效率（o(n^2)）且好实作的方法呢？
这问题是在 careercup 上看到的面试问题
http://www.careercup.com/question?id=12804676

对答案二分搜O(n log n log RANGE), 不能说是 o(n^2) 就是...http://tioj.ck.tp.edu.tw/problems/1208 这里可以传~^^^^^ 这边不确定一个 log 还两个 log

应该是一个log 没错而且这方法也可以解决 找出长度在l~u之间的第 k 大连续和不过如果题目是找第 k 大 density 连续子阵列有没有类似的技巧可以使用呢？density 我是指 average := 总和 / 长度

1.算前缀和 2.穷举所有连续和/平均 3.找第k大是线性时间抱歉 我看到那是小写了...