Jayun

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