vegetaBle_king @ 2024-10-26 20:29:35
思路就是维护一个类似线段树的东西，然后扫描线，每次加入一个数。
加入的时候从线段树叶子节点从下往上 pushup，然后另外一边的子树内肯定是全部确定或者全部未知。对于前者，只有一个固定的胜者；对于后者，所有人都可能成为胜者。
在 pushup 的过程中只需要维护补上的胜者的编号和，和已经确定的胜者的编号即可。
可以做到
by vegetaBle_king @ 2024-10-26 20:30:10
upd：和已经确定的胜者的编号的集合即可。
by Register_int @ 2024-10-26 20:32:52
@YuJiahe 你确定非线性能过？
by 小粉兔 @ 2024-10-26 20:33:09
感觉很对，但是过不了 100%
by HMZHMZHMZ @ 2024-10-26 20:33:24
正确性对的吧。但真能卡过去吗。/ng。
by vegetaBle_king @ 2024-10-26 20:34:56
没注意到区间的性质/ll
by vegetaBle_king @ 2024-10-26 20:35:59
@Register_int 我说的是正确性吧，但是我连这个东西赛时都没调出来/cf
by xwh_Marvelous @ 2024-10-26 22:40:11
完全对的，但是也完全过不去，我实现了另一个