查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转我们可以用分治愉快的解决这道题答案统计的时候记得开$long\ long$由于某种不可抗力,ai 的值将会是 1~10^9 内随机的一个数。（除了样例）看到这句话了没？所以不用考虑分治是否会 tle 不过我加了个$rmq$,就算没有这句话也可以过……