2025年10月14日
单调栈
摘要： 单调栈 本文代码适用于c++ 例题均来自luogu 引入 先看一道例题：https://www.luogu.com.cn/problem/B3666 分析 显然，第i次操作后，ai一定是后缀最大值。 不难发现,若ai在第n次操作后（i<n）为后缀最大值的必要条件是ai在第i+1~第n-1次都为后缀最 阅读全文
posted @ 2025-10-14 23:12 Ahui2667d 阅读(21) 评论(0) 推荐(1)