没有用回滚莫队，直接普通莫队维护每个元素的左右端点，回答的时候值域分块。

第三个点本地 3.3s……

把和我思路相同的第三篇题解贺了下来发现比我跑的还慢

代码