这道题可以不用莫队做吧,O(n)做法已经有类似的黄题出过了，建议降黄。