hdu3727Jewel(划分树+二分)
题目请戳这里
题目大意:给许多操作,4类:
1,insert x,插入一个数x,x范围2^31内(题目描述有误)
2,query_1 s t k,查询范围[s,t]内第k小的数,s
3,query_2 x 查询x的rank,从小到大。x保证出现过
4,query_3 x,查询[1,len]第x小的数。
输出3个数,为3个询问累加和。
题目分析:由于没有删除操作,所以加入的数字序列
原创
2013-10-10 12:36:46 ·
1276 阅读 ·
0 评论