Kirai

摘要： 题目链接：http://poj.org/problem?id=2182 题意：给定1~n个数和n个位置，已知ai表示第i个位置前有ai个数比当前位置的数小，求这个排列。 和刚才YY的题意蛮接近的，用树状数组维护当前数组内数字分别是第几大的，倒着查询，每次查尽可能靠右的位置，可以保证取的数字是未取到并 阅读全文

摘要： 在看组合数学，看到逆序列这个概念。于是YY了一道题：已知逆序列，求出原序列。 例子： 元素个数 n = 8 逆序列 a={5,3,4,0,2,1,1,0} 则有原序列 p={4,8,6,2,5,1,3,7} 思路蛮简单的，但是复杂度是O(2*N*lgN)的，不知道有没有O(N)的算法。 bit维护点 阅读全文