摘要： 两棵线段树。 首先，分析一下问题。题目让我们找出所有的 排名以及位置 都在两个乒乓球家之间的所有组合。 两个区间，首先想到的是二维。。。（因为昨天刚刚搞了一个二维）。 发现这种数据是一维的，所以解法一定也是一维。不过又不是普通的一维。。。呵呵，吹水了 我们枚举所有的乒乓球家。找出 他左边的排名比他低的，记为num1，以及右边的排名比他高的，记为num2，那么由他主持的比赛就有num1*num2+(左边人数-num1)*(右边人数-num2)。加起来，就是结果了。 因为我们是枚举，所有可以动态的完成树的更新。每次将取出第 i 个乒乓球家，在右边的树里将他删除，查询比他排名高的，在左... 阅读全文