题目 http://poj.org/problem?id=3264 题目大意：给出一个序列，求[crayon-6004d95c6f756267471915-i/] 的最大值与最小值之差。 分析 线段树裸题。单点更新，区间查询。 线段树内存储区间内的最大值与最小值，查询时使用[crayon-6004d95c6f766306300423-i/] 返回。…