a了123 1.差分2.贪心+二分 最大值最小化/最小值最大化一般都是用二分3.应该是个用前缀和+二分 nlogn，飞船不用返航，卡的时间有点久了4.一眼树形dp但是没思路，时间也不是很够了