标签：因此 旋转 个数 区间 颜色 target www 改变 操作
提交地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1493
题目大意：给一个数列，进行一系列操作。包括旋转，翻转，改变等操作，以及查询颜色段数。
题目分析：数列中元素的相对位置没有改变，因此不需要用splay去做，而是可以用线段树解决这类问题。
旋转操作直接改变变量rotate，翻转操作用异或即可。每次询问先利用rotate求出当前1号位是谁，这样可以根据翻转标记确定区间。如果区间跨越n，那么合并的时候要考虑左边一段的右端和右边一段的左端。相同的时候答案要减少1.
题目代码稍后放上。
标签：因此 旋转 个数 区间 颜色 target www 改变 操作
原文地址：http://www.cnblogs.com/1-1-1-1/p/7846836.html
