SDUT oj 2610
摘要：
1 /*题目大意：输入一序列n个数字，然后输入m个询问，每个询问包含左边区间和右边区间，还有a和b，问你这个区间内有几个数大于等于a且小于等于b 2 做法：树状数组，先求出这个区间内有几个数小于a，然后求这个区间内有几个数小于等于b，拿后者减去前者就是答案了*/ 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn=50010; 8 int c[maxn],ansl[maxn],ansr[maxn]; 9 struct pp 10 { 11 int num; 12 i... 阅读全文
posted @ 2013-08-16 22:06 ok_boy 阅读(382) 评论(0) 推荐(0) 编辑
