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