求子数组 and or gcd lcm等。固定子数组右端点，子数组长度变大，子数组内元素运算值具有单调性，且存在大量相邻项重复，不重复的个数只有log(n)个。设具有这些性质的运算符为$\oplus$
设$S_i$是$a_1\oplus a_2 \oplus \dots \oplus a_i, \ \ a_2 \oplus \dots \oplus a_i,\ \ a_3 \oplus \dots \oplus a_i,\ \ \cdots, \ \ a_{i-1}\oplus a_i,\ \ a_i$的集合, 看似存在$i$种值，但是实际上由于集合去重，最后不重复的值只有不超过$logU$个。所以$S_i$可以由$S_{i-1}$暴力转移 $S_i = S_{i-1}\oplus a_i$，我们可以维护每种值的状态，如：最左端，最右端，出现个数等。