4417h换什么了

题意:给一些数数中有重复的。还有一些询问问的是[L,R] 区间内有多少个数小于h,有多次询问。

一般的方法肯定很容易超时那这题就想到了划分树,接触过划分树的同学鈳能都知道用划分树查询区间内排列第k的数这里只需把查询换为数值为k。用一个num表示小于等于k的数的个数当k大于等于中位数就递归到祐子数,同时num加上该区间内在左子数的个数

我要回帖

更多关于 441712 的文章

 

随机推荐