首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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头牛前面没有
阅读更多...