poj2182专题

POJ2182 Lost Cows 树状数组 二分+树状数组(O(log^2n)/树状数组+倍增(O(logn))

244. 谜一样的牛    题目   提交记录   讨论   题解   有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列,已知第i头牛前面有AiAi头牛比它低,求每头奶牛的身高。 输入格式 第1行:输入整数n。 第2..n行:每行输入一个整数AiAi,第i行表示第i头牛前面有AiAi头牛比它低。 (注意:因为第1头牛前面没有