1.差分2.贪心+二分 最大值最小化/最小值最大化一般都是用二分3.应该是个用前缀和+二分 nlogn,飞船不用返航,卡的时间有点久了4.一眼树形dp但是没思路,时间也不是很够了1.第一题,赛车,参差板子题记录一个参差数组data,起点0,终点n+1对于每个水泥路段,data[left] += 1,data[right+1] -= 1遍历完后计算一下1-n区间,看看那部分水泥路最长就是对的那条。2.第二题,赛后想到的思路不一定对。可以二分法插入角色。3.第三题,我用了前缀和加速。对于每个s,维护一个左边的燃料收集点集合,每个元素形式是[绝对距离差,能量数量],然后前缀和累加一下加速。每次遍历一...