一个空集，有 n(≤30w) n(≤30w)个操作： 1)集合加入对 (a,b)(−109≤a,b≤109) (a,b)(-10^9≤a,b≤10^9) 2)移除 ith i_{th}操作加入的对 3)给出 q(−109≤q≤109) q(-10^9≤q≤10^9)，对于集合中所有的(x,y)，求x·q+y的最大值。 PS:这里的集合应该允许同一元素出现多次，或者加入时间也包含在元素的信息