SPOJ227 - Ordering the Soldiers
摘要:题目大意给定一个序列a[1],a[2],a[3]…..a[n],a[i]表示位置i之前有a[i]个数比位置i上的数字大,要求你求出每一个位置上的具体数字题解直接上网上的题解吧。。。这题与正常的树状数组题目正好想反,给定数组b[i]表示i前面比a[i]大的点的个数,求a[]数组。我们可以先想想朴素的做法,比如b[] = {0, 1, 2, 0, 1},我们用数组c[i]表示还存在的小于等于i的个数,一开始c[] = {1, 2, 3, 4, 5},下标从1开始。 我们从右向左扫描b[]数组,b[5] = 1,说明该点的数是剩下的数中第4大的,也就是小于等于它的有4个,即我们要找最小的j符合c[j
阅读全文
posted @ 2013-05-02 13:23