BestCoder Round #86 1003 &HDU 5806——NanoApe Loves Sequence Ⅱ
题意:给定一个序列,问在这个序列里有多少区间第k的的数>=m思路:在比赛的时候是多想了,开始像区间第k大的问题,赛后想想实在是偏了。正确的解法是枚举起点然后用尺取法维护一段区间,直到找到k个数>=m的最短终点r,ans便是后边这一小段即n-r+1。code:#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorit
原创
2016-08-07 20:54:27 ·
315 阅读 ·
3 评论