pavtlly

摘要： 题目链接：区区区间间间 题意：给出长度为n的数字序列ai，定义区间(l,r)的价值为， 请你计算出。 题解：单调栈求ai左边和右边第一个比它小的位置，需要减去ai的个数为$(R_i-i+1)*(i-L_i+1)-1$。同理再用单调栈求ai左边和右边第一个比它大的位置，加上需要加上的ai个数即可。 解 阅读全文

摘要： 题目链接：Feel Good 题意：给定长度为n的数字序列ai，定义某值为区间[l,r]内ai之和乘上区间[l,r]内最小的ai。求最大的该值。 题解：单调栈维护每个ai前面和后面第一个比它小的位置，对应题目中要求的值就为该区间之和乘上ai，从头往后遍历一遍。 数组： 1 #include <cst 阅读全文