最近都在做梦的感觉啊.这道题倒是mhy的博客一语点醒梦中人.

只会加正数,所以每个数只有至多一次会从负变非负.

链剖是肯定的.然后记录一下当前最大的负数是谁.如果大于等于0就改掉.所以还是O(n*log2n).

所以我还是太弱了.于是读入优化大法抢了一个rank1.