题意:
给你N个数,按照非减序列给出;
然后M个询问,每个询问一个区间,问在(a,b)之间最多相同数量数字的个数。
Sample Input
10 3
-1 -1 1 1 1 1 3 10 10 10
2 3
1 10
5 10
0
Sample Output
1
4
3
思路:
第一道线段树,以前只会树状数组,然后今天碰上这道题,就去学习了一下线段树。
发现其实树状数组能做的题目线段树都可以做,所以还是得好好弄懂这个。
参考了别人的解题报告,总算是写出来了。
期间WA了无数次,各种小错误,最后终于A掉了。太辛苦了
#include <iostream>
#include <cstdio>
#include <a......
阅读全文