摘要： 题目描述 给定一个序列，询问某段区间内小于等于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 阅读全文

摘要： 题目描述 给定一个序列，询问某段区间内小于等于k的数的个数。 分析 划分树+二分，二分的同时统计满足题意的数的个数。。 1 #include 2 #include 3 #include 4 #define N 100100 5 #define lson l,m,n>1,lsame=m-l+1; 12 for(int i=l;isorted[m]) 23 ... 阅读全文