ICode9

只用ST表+二分的\(\mathcal O(N\log N)\)做法： 只考虑\(01\)序列的情况。不妨设\(a_{0}=a_1,a_{n+1}=a_n\)，则\(1\)和\(n\)可以照常参加变换。 有长度\(>1\)的\(0\)或\(1\)连续段时其将稳定不变，将序列按照这些颜色相同的连续段分开。剩下若干\(0\)和\(1\)交错的连续段。若\(01\)连续