这位怪蜀黍 中午了,吃饭了么?不要饿着了,饿死了谁来挺我呀!

随笔分类 -  单调栈

摘要:题目链接: "P5788 【模板】单调栈" 单调栈板子题,很简单(~~维护一个单调栈就好了~~),大概下面权值一定比上面大,小了就弹出,复杂度是O(N)的(这可是我自己yy的),用结构体维护(还能用两个数组,或STL解决,不过结构体好用(自己认为))。 但是输出打成空格全WA了,$q 阅读全文
posted @ 2020-02-14 07:53 童话镇里的星河 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示