标签： bit fenwick-tree
我了解到这是一个离线编程问题，因此我确实尝试将评分与索引一起存储。
现在，根据第一等级对数组进行排序。 我们知道，对于第i个编码器（在排序数组中），答案将是第1个编码器与第（i-1）个编码器之间的编码器数量，这些编码器的第2个等级小于第i个编码器的第2个等级。
但是如何使用BIT来找到它呢？
我该如何存储BIT [i]等于其第二等级小于第一等级的编码器的数量？
PS-我是Fenwick树的新手，所以需要一些帮助。