101334f专题

F - Feel Good Gym - 101334F 经典思维(前缀和)

题意: 给出正整数的数组,让你求出此数组某一个区间的和乘以区间内的最小值 题解: 求出前缀和,然后求出每一个数比这个数小的左右端点 这里注意一个优化:就可以跳着走,当一个数比他大的时候,然后就可以跳到比他大的数的端点去 #include<stdio.h>#include<string.h>#include<algorithm>using namesp