D. Restore Permutation(树状数组+二分)
传送门
题意:
给一个数N和N个数每个数记录的是原数列N中该位置之前比其小的数之和 问原数列是多少 原数列每个数大小在1-N之间
例子
3
原数列 3 2 1
所以该数列为 0 0 0 以下同理
思路:
刚开始我推导出了最后一个数一定可以被确定下来,根据si=(n-1)*n/2可以计算出n 然后再用这个数推导前面的但是怎么推导呢?起初我并没有想过用1-N的前项和去推可能是因为觉得这个数列顺序...
原创
2019-08-28 19:22:48 ·
166 阅读 ·
0 评论