[HNOI2016]序列（莫队+rmq+树上倍增）

一道很妙的题目。看到可以离线考虑用莫队来做。

关键是怎么从区间\([l,r]\)扩展到\([l \pm 1,r \pm 1]\)。