思路就是维护一个类似线段树的东西，然后扫描线，每次加入一个数。

加入的时候从线段树叶子节点从下往上 pushup，然后另外一边的子树内肯定是全部确定或者全部未知。对于前者，只有一个固定的胜者；对于后者，所有人都可能成为胜者。

在 pushup 的过程中只需要维护补上的胜者的编号和，和已经确定的胜者的编号即可。

可以做到 $O(Tn \log n)$。