摘要: 题意:n个数 m个询问 ($n、m \le 10^5$)每个询问有l, r, k 问的是[l, r]区间内有多少个数小于等于k用主席树做的话查询第i小的数与k比较即可 1 #define lson l, m 2 #define rson m+1, r 3 const int N=1e5+5; ... 阅读全文
posted @ 2015-07-20 21:11 Empress 阅读(249) 评论(0) 推荐(0) 编辑