牛客8月小白月赛 G

每条鱼出现时刻为 \([l_i,r_i)\)，体重 \(y_i\)。初始的鱼体重为 \(x\)，吃掉一条鱼必须满足 \(x\ge y\)，同时吃掉后 \(x=x+y\)。选择一个时刻吃鱼，求最大体重。\(y_i\le 10^9\)。

调和级数+线段树二分。

扫描线，权值线段树维护当前时刻鱼的集合。设当前体重为 \(x\)，二分体重不变的情况下最多能吃掉多少鱼，更新体重，尝试吃掉下一条鱼。由于这个过程中体重至少 \(\times 2\)，时间复杂度 \(O(n\log^2 n)\)。