2022年3月2日
单调栈的一次应用
摘要： 题目： http://oj.daimayuan.top/course/10/problem/452 显然直接做的话时间复杂度会达到10e12，会超时。 注意操作2的一个特点：对一个大的操作2的y，它会覆盖前面小的操作2的y，即可以不用进行前面的小操作2，而直接进行这个大的操作2结果和原来是一样的。而 阅读全文
posted @ 2022-03-02 22:56 往哉生生 阅读(29) 评论(0) 推荐(0) 编辑