摘要：
题目大意就是说给你一个长度为N的区间，并给定区间每个点的值，求Q次询问区间<x，y>之间的最大值与最小值的差这是我第一道用线段树做的题目^_^采用线段树记录区间x，y的最大值用最小值，每一次询问的复杂度就是logN总复杂度就是QlogN，详见代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define MAX(a,b) (a)>(b)?(a):(b) 5 #define MIN(a,b) (a)<(b)?(a):(b) 6 #define M 阅读全文
