求神仙数据结构

求一点神仙的数据结构题，神仙的定义是：

“woc这也能用数据结构？”

“woc数据结构居然是这么用的？”

“woc一个数据结构题还这么综合？”

感谢各位的帮忙，Limitの线段树题单感觉很不错，正在嘴巴（因为我觉得思考怎么用比写出来更要紧），但是上面的题好像不太够ACM的难度(ACM里的数据结构题各个神仙，想都想不到)，所以求各位数据结构大师指点一下