刚开始想手写平衡树来着，但是发现其实没必要，因为插入操作很友好。
对每个位置维护一个初始位置的值以及末尾位置的值，插入之前和当前位置的末尾值差一下加入set，和下一个位置的初始位置的值差一下加入set，删去当前末尾值与下一位置初始值的差即可。对每个位置维护一个
阅读背景：
BZOJ 1058. [ZJOI2007]报表统计
来源：互联网
分享到：
