题解在这里

RT,苯人通过普通线段树通过了此题（Record）

题解区类似解法只有一篇树状数组的（且不完全相同 这篇），但苯人认为线段树的实现与树状数组还是有很大不同。