摘要：UVA1619 感觉不错 Feel Good 链接 UVA1619 感觉不错 Feel Good (luogu.com.cn) 题目大意 给出正整数 \(n\) 和一个长 \(n\) 的数列，要求找出一个子区间，使这个子区间的数字和乘上子区间中的最小值最大。输出这个最大值与区间的两个端点。 思路 用 阅读全文

摘要：CF817D Imbalanced Array 链接 CF817D Imbalanced Array 题目大意 求： \[ \sum_{l=1}^n\sum_{r=l}^n\left(\max_{i=l}^r\{a_i\}-\min_{i=l}^r\{a_i\}\right) \] 思路 方法一 \ 阅读全文

摘要：[USACO06NOV]Bad Hair Day S 洛谷题面 题目大意： 给定有 \(n\) 个数的数组 \(a_i\)，找到在 \(i\) 之后的第一个大于 \(a_i\) 的数 \(a_j\)，那么 \(a_i\) 能造成 \(j-i\) 贡献。求总贡献。 思路： 倒着跑单调栈。 代码： co 阅读全文