线段树+树状数组整理

线段树和树状数组在不少时候均可以用来处理相同的问题，特别是在用来进行RMQ离线处理时候二者各有所长，故放在一块儿整理。node 首先是线段树，线段树除了最后一层子节点总体是一颗标准的彻底树，因此有着许多颇有趣的特色，在区域搜索、区域数值增改中有着很大的优点，先上一道水题ios poj3264 线段树数组 题意是对给出的Q次访问求出访问区间中数值的最大差值，正好与线段树的区间搜索相符。函数 本意是想

>>阅读原文<<