摘要: 题目描述 给定一个序列,询问某段区间内小于等于k的数的个数。分析 划分树+二分,二分的同时统计满足题意的数的个数。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define N 100100 5 #define lson l,m,n<<1 6 #define rson m+1,r,n<<1|1 7 using namespace std; 8 int sorted[N],ans[N][20],num[N][20]; 9 void build(int 阅读全文
posted @ 2012-10-08 19:42 silver__bullet 阅读(131) 评论(0) 推荐(0) 编辑