摘要: 总结 今天中午还是写了英语 CF1849E 思路历程:考虑如何枚举区间最大值,尝试单调栈找出每个数左、右边第一个比它大的数。 想到一种方法,枚举左端点,从右往左扫,记录最小值位置pos,为了让pos成为区间最小值,记录pos右边第一个比它小的位置,可以完成区间统计 题解:这个题所有题解都是这种做法, 阅读全文
posted @ 2025-08-14 08:13 姜树 阅读(11) 评论(0) 推荐(0)