小编Nam*_*wal的帖子

我知道这个问题可以使用修改后的合并排序来解决,我编码相同.现在我想使用Segment Tree解决这个问题.基本上,如果我们从右到左遍历数组,那么我们必须计算"有多少值大于当前值 ".Segment Tree如何实现这一目标？

我们必须在Segment Tree Node上存储哪些类型的信息？

如果可能请提供代码.