摘要：
每条鱼出现时刻为 \([l_i,r_i)\)，体重 \(y_i\)。初始的鱼体重为 \(x\)，吃掉一条鱼必须满足 \(x\ge y\)，同时吃掉后 \(x=x+y\)。选择一个时刻吃鱼，求最大体重。\(y_i\le 10^9\)。 调和级数+线段树二分。 扫描线，权值线段树维护当前时刻鱼的集合。设 阅读全文
摘要：
怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？ 曼哈顿距离：\(dis(a,b)=|a.x-b.x|+|a.y-b.y|\)。 切比雪夫距离：\(dis(a,b)=\max(|a.x-b.x|,|a.y-b.y|)\)。 将距离原点距离为 阅读全文