题目:题目 我的思路:枚举sizesizesize然后对每一个sizesizesize: 前缀和xxx的消耗,然后用lower_bound找,每次累加一个XmaxX_{max}Xmax yyy消耗求区间最大值 从小到大枚举就是第一个符合的,或者从大到小找第一个不符合的上一个,时间复杂度O(2n2+nlogn)O(2n^2+nlogn)O(2n2+nlogn)感觉还能优化。 PS:有没有介绍此类需求如何实现的帖子(