摘要: UVALive5902:Movie collection 题目大意 给定n个数字,有m次查询,每次查询数字i的前面有几个数字,然后将数字i放到所有数字之前。最开始的时候,所有数字按照1,2,3...n这样的升序排列 要求复杂度:Ο(nlogn) Solution 在一个数组中,每个数字所处的位置标记 阅读全文
posted @ 2018-04-17 00:07 Irran 阅读(116) 评论(0) 推荐(0) 编辑