zltzlt

摘要： 415. [AGC044C] Strange Dance 使用经典 trick，Trie 从低位到高位建，维护每个人的位置。S 操作相当于交换一个点的 \(1\) 儿子和 \(2\) 儿子，打标记即可；R 操作相当于把根的 \(0, 1, 2\) 儿子轮换，然后递归到新的 \(0\) 儿子即可。 时 阅读全文