摘要：
题目链接：[集训队互测 2018] 完美的队列 神仙数据结构题，看了很多题解才搞懂。在做此题之前，最好对分块很熟悉，对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。 人为规定：在第 \(m+1\) 时刻，无论队列中还有无元素，我们都把所有队列清空，便于后续的描述 阅读全文
摘要：
题目链接：[Cerc2007] robotic sort 机械排序 前置知识点：文艺平衡树 具体的我们会将序号下标作为平衡树的键值，这样一来每个节点其实就是数组中的每个位置，又因为这个位置是具有有序性的，所以我要找某个位置的当前值是可以在树上二分出来的，同时考虑平衡树的一段子树打翻转标记，交换左右子 阅读全文