第三题说下我思路吧,就是倒着入堆,同时维护每个堆 的区间的左右坐标,利用前缀和数组可以快速求出当前堆的总和。每次加入时,判断当前index 的index-1和index+1堆存不存在。然后融合进堆,通过presum求出总和,和最大值比较,然后记录。- -妈的第一题没过,第三题过了,烦