题解参考AcWing244.谜一样的牛-AcWing另外，起初我以为是要对身高数组直接建立树状数组来求解问题，但是这样做的信息太少，根本不能得到答案；实际上，树状数组是用来辅助我们求身高的，我们需要构造一个树状数组，来帮助我们确认牛的身高。很多数据结构类的问题也是这样，不直接对所求问

有 n 头奶牛，已知它们的身高为 1∼n且各不相同，但不知道每头奶牛的具体身高。现在这 n头奶牛站成一列，已知第 i 头牛前面有 Ai 头牛比它低，求每头奶牛的身高。输入格式第 1 行：输入整数 n。第 2..n 行：每行输入一个整数 Ai，第 i行表示第 i 头牛前面有 Ai 头牛比它

传送门题目描述有\(n\)头奶牛，已知它们的身高为\(1\simn\)且各不相同，但不知道每头奶牛的具体身高。现在这\(n\)头奶牛站成一列，已知第\(i\)头牛前面有\(A_i\)

题意：一个1~n的排列，给出每个数前面比它大的数的个数，试还原该排列。n<=1e5.题解：例如n=5,01210的答案是24531我们需要一个数据结构，支持单点修改和查询指定前缀和