2012年10月22日
POJ 3264 Balanced Lineup
摘要： 题目链接：http://poj.org/problem?id=3264题目描述：跟N个数和Q个询问，求询问区间[a, b]中最大值和最小值的差。我的第一个线段树…… 1 /* 2 Interval Tree 3 */ 4 #include <cstdio> 5 #include <cstring> 6 #include <cstdlib> 7 8 const int MAXN = 50000 + 2; 9 const int INF = 2147483645; 10 11 struct Node 12 { 13 int l, r; 14 int maxi,. 阅读全文
posted @ 2012-10-22 22:26 冰鸮 阅读(144) 评论(0) 推荐(0)