MyBlogs[ARC181F]ColorfulReversi首先观察一下，对于\(a,b,c,a\)这种情况来说，两个\(a\)之间永远不可能发生操作。而\(a,b,c,b,a\)这种情况，两个\(a\)之间是有关联的。有一个很天才的想法是建树，一开始只有一个节点表示\(a_1\)，维护一个指针\(pos\)表示当前在树上的哪个