题意:有n个数,m个询问(l,r,k),问在区间[l,r] 有多少个数小于等于k。
划分树——查找区间第k大的数。。。。
利用划分树的性质,二分查找在区间[l,r]小于等于k的个数。
如果在区间第 i 大的数tmp>k,则往下找,如果tmp
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-12 00:46:53
阅读次数:
518
dp解Codeforces Round #260 (Div. 2)C. Boredom,欢迎讨论...
分类:
其他好文 时间:
2014-08-12 00:43:03
阅读次数:
196