计蒜客 奇怪的报数游戏

题目描述 大致思路 树状数组 + 二分 这里先给出一个公式 第 i 个数的编号= i 之前比 i 小的总数量+ i 之后比 i 小的总数量+1 例如 1 4 3 6 2 5 这个序列，我们可以用这个序列来验证上述的公式，比如 3 = 1 (3前边只有1比3小，所以只有1个) + 1 (3后边只有2比3小，所以只有1个) + 1，对吧。 已经找出来的编号我们可以存进树状数组中，这样我们就可以直接通过

>>阅读原文<<