题解 [联合省选 2020 A] 冰火战士(LOJ #3299 / 洛谷 P6619)【树状数组二分】
题意
有两队人,分别为冰系和火系。每个人有所在队伍 ttt、温度 xxx、能量 yyy。多次添加、删除人,询问每次操作结束后尽可能大的 vvv,使得冰系所有温度不低于 vvv 的人的能量总和 w1w_1w1 与火系所有温度不高于 vvv 的人的能量总和 w2w_2w2 二者最小值最大,并输出 2min(w1,w2)2\min(w_1,w_2)2min(w1,w2)。
题解
get 新技能:树状数组上二分。
首先把 xxx 离散化,并为冰系与火系的 yyy 都建树状数组,每次查询找到第一个冰系 yy
原创
2020-06-24 10:37:42 ·
444 阅读 ·
0 评论