2018年10月30日
【NOIP 2017 提高组】列队
摘要： 题目 有一个 $n\times m$ 的方阵，每次出来一个人后向左看齐，向前看齐，询问每次出来的人的编号。 $n\le 3\times 10^5$ 分析 我们考虑离队本质上只有两种操作： 删除 放入末尾 发现这显然可以用平衡树处理，这里我选用Splay。 需要注意的是，空间不可能开到 $9\time 阅读全文
posted @ 2018-10-30 21:11 zhylj 阅读(231) 评论(0) 推荐(0) 编辑