2022年2月7日
单调栈
摘要： 没什么东西，贴题 https://www.luogu.com.cn/problem/P5788 可以看到数据范围来到了10^6，n^2暴力首先被pass 正解：单调栈 线性数据结构，思想很简单，从一段开始扫，对于这个题，从右往左，第一个先入栈 来到第二个，有两种情况，（1）第一个<第二个 （2）第一 阅读全文
posted @ 2022-02-07 18:06 Cap1taL 阅读(44) 评论(0) 推荐(0)