由乃与大母神原型和偶像崇拜

法一：首先记住这种看起来没办法维护的东西，我们可以用随机化搞法。也就是说以后不要一直想着精确的正解了

考虑利用哈希思想。显然区间最大值减去最小值为区间长度这是必要条件。在此前提下，我们从以下几个选项选出几个维护就好了：区间和，区间平方和，区间立方和，区间异或和（这道题目也用了类似的思想）

法二：显然区间最大值减去最小值为区间长度这是必要条件。在此前提下，如果区间没有重复数字那么就可以精确判定了

没有重复数字想到了什么？HH的项链

于是记录每个点的前驱，如果说当前区间点前驱的最大值在区间左端点之外那么肯定就可以

没有重复数字的维护也可以用带修莫队，但是这里块长要取\(\sqrt{n}\)