题目看起来很麻烦，其实不难。 题意是个坑，以为输入是有序的，结果居然不是，WA了好多遍。 维护五颗记录和的线段树，分别对应对5取余的值，这个题简单的地方就在于查询时每次都查整个区间，所以只需要输出根节点即可，目测如果进一步改成子区间会难很多。 维护时，相当于将每个点都作为一个区间，然后两个区间合并时，左孩子的记录可直接用，右孩子的记录需要参考左区间元素个数才能判断在整个区间的位置，公式很好推

做过的线段树做到现在收获最大的一题～～～ 以后还要多做几遍～～～ 学会了左加右减的位移思想， 学会了离线处理数据， 学会了用lower_bound或者upper_bound寻找hash中某个数值所在的数组下标～～ 整道题的思路和注释都写在代码里了。 //HDU 4288 线段树离线+离散化#include <cstdio>#include <