HDU 5806 NanoApe Loves Sequence Ⅱ (尺取法)
尺取法题目大意是给你一串数列,问你数列中某个区间的第K大的数大于M的区间个数有多少个。把数组写下来仔细想一想,为了简化问题,大于K的数我们是不是可以把它变成1,反之为0。这样子的话,我们就能用尺取法。就是如果一个区间的数值和大于等于K的话,之后的数都可以加进来。所以尺取法下见代码#include <cstdio>
#include <cstring>
#include <algorithm>
#in
原创
2016-08-07 11:15:32 ·
231 阅读 ·
0 评论