最近有点水逆，希望厄运赶快退散，一会会去祈福的。这场周赛依旧是3题遗憾离场，第4题经过提示其实涉及的算法都会但是实在是emmmm过于综合。7023. 操作使得分最大提示困难10相关企业给你一个长度为 n 的正整数数组 nums 和一个整数 k 。一开始，你的分数为 1 。你可以进行以下操

给你一个整数数组nums和两个整数：left及right找出nums中连续、非空且其中最大元素在范围[left,right]内的子数组，并返回满足条件的子数组的个数1.遍历区间右端点+同时记录满足条件的左边点位数组中不能含有大于right的元素，且至少含有一个处于[left,right]区间的元

1.英雄的力量（数学规律）2.子数组的最小值(最大值)之和3.子数组的最小乘积的最大值单调栈+前缀和classSolution{public:intmaxSumMinProduct(vector<int>&arr){constintmod=1e9+7;//由于是正数，只用计算最大区间即可//先求最小值

给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。1.单调栈假如要遍历所有区间，哪怕可以直接获得最小值，时间复杂度也是O（n2）这里我们不逐个找对应区间，而是计算每个值对区间的贡献，可以将时间复杂度降到O（n）其实也就找遍历时当前值的左边界和右边界，在