蚯蚓

题目传送门：P3823 [NOI2017] 蚯蚓排队 题意 操作一：使蚯蚓 \(j\) 及其所在队伍后面的所有蚯蚓全部排在蚯蚓 \(i\) 后，即蚯蚓 \(j\) 在队伍中的位置变为 \(i + 1\)，后面的以此类推。 操作二：使蚯蚓 \(i + 1\) 变为新的一队，即蚯蚓 \(i + 1\) ......

# 蚯蚓排队 思路上还是比较水的（~~然而扬言1h $AC$ 的某人被许多小问题d了半天~~），操作一，二对于每个队伍都直接进行维护就好，关键是操作三（~~明明就是取个子串非不说人话~~）。 ## Analysis - 简化题意：给定一串字符（蚯蚓），三种操作： - $opt=1$ 让第 $i$ 与 ......