POJ 3264 Balanced Lineup
给定Q (1 ≤ Q ≤ 200,000)个数A1,A2 … AQ,,多次求任一区间Ai – Aj中最大数和最小数的差。
Sample Input
6 3 //6个数,3次个查询
1
7
3
4
2
5
1 5
4 6
2 2
Sample Output
6
3
0
感悟:
遵循三个过程:
建树过程
存输过程
查询过程
每一个都要用到比较和递归。
#include&l...
原创
2018-08-21 17:33:06 ·
144 阅读 ·
0 评论