首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
101334f专题
F - Feel Good Gym - 101334F 经典思维(前缀和)
题意: 给出正整数的数组,让你求出此数组某一个区间的和乘以区间内的最小值 题解: 求出前缀和,然后求出每一个数比这个数小的左右端点 这里注意一个优化:就可以跳着走,当一个数比他大的时候,然后就可以跳到比他大的数的端点去 #include<stdio.h>#include<string.h>#include<algorithm>using namesp
阅读更多...