[Atcoder 1219]历史研究

题目

回滚莫队，大概是一种莫队的小trick

对序列分块，对于左右端点在同一个块里的直接暴力；其余的询问按照左端点所在块分类，一个块内按照右端点升序排序对序列分块，对于左右端点在同一个块里的直接