摘要:题意: 有$n$个影碟,每次操作先输出编号为$x$的影碟上面有多少影碟,然后把它抽出来放在最上面。 分析: 设编号为$x$的影碟的位置为$pos_x$,每次查询前$pos_x$的前缀和,这是影碟$x$和下面影碟的数量,再用$n$减去就是答案。 然后把$pos_x$的值置为$0$,再在最后面新加一个位 阅读全文
posted @ 2016-07-19 18:31 AOQNRMGYXLMV 阅读 (166) 评论 (0) 编辑