莫队算法借鉴：大佬1、大佬2训练：
借鉴：大佬1、大佬2通过对离线问题的处理是莫队算法的核心数据结构简化操作一：优化通过对a[L-1]和a[R+1]的值对答案的影响的处理，来扩大区间如果[L,R]要变成[l,r],需要判断|l-L|+|r-R|,也就是曼哈顿距离。数据结构简化操作二：分块。分成根号n个块，把所有询问按左端点放进各自的块内，对于每个块按右端点排序。考虑总体复杂度：对于每个块内右端点的移动...
