摘要：
http://hihocoder.com/contest/challenge37/problem/4 考虑每次都是把一段或到另一段去。 也就是说要快速找到原来段1，新的段0的位置 结论：(1,0)的个数=(0,1)的个数 证明：设增量是$x$，$a[i]$到$a[(i+x)modm]\(连边，可以发 阅读全文
摘要：
https://loj.ac/problem/2092 题解： 因为保证询问合法，所以可以把询问放到最后去询问 0操作可以视作对$[1,n]$的树都操作，但是在1操作时，因为没有$x$的树不换生长节点，所以要和对应0操作的区间取交。 设1操作的区间取交是[l,r]，若从左往右考虑每个树，发现$tre 阅读全文