2016年8月7日
HDU-5806 NanoApe Loves Sequence Ⅱ（two-pointer或二分）
摘要： 题目大意：给一个整数序列，统计<k,m>子序列的数目。<k,m>序列是满足第k大的数字不比m小的连续子序列。 题目分析：维护一个不小于m的数的个数的后缀和数组，可以枚举序列起点，二分查找右端点序列最近的一个<k,m>序列。因为最近右端点是不减的，所以也可以用two-pointer在O(n)的时间复杂 阅读全文
posted @ 2016-08-07 17:14 20143605 阅读(308) 评论(0) 推荐(0) 编辑