维护一个长度为 300300300 的数列,有两种操作。
删除其中一个数,并插入另一个数(相当于把那个数加上一个值)。
查询某数的排名。
其中第一个操作会执行 5×1065 \times 10^65×106 次,第二个操作会执行 5×1075 \times 10^75×107 次,请问有没有一种数据结构(普通平衡树肯定可以,但常数大),在一秒内解决这个问题。
(其实这是我正在做的一道题的复杂度瓶颈)