分块与莫队

不沾树的博客变短了好多。分块例题这道题显然可以使用线段树乱搞过去，不过为了给主角面子a56爆大奖在线娱乐们假设a56爆大奖在线娱乐们不会做。对于一些难以使用数据结构维护答案的序列问题，a56爆大奖在线娱乐们考虑暴力。但是暴力太慢了，于是人们提出了分块。分块，就是把序列分成许多的小段，通过一些神秘的处理实现优化暴力。并且应当保证，整块内的答案