……

随笔分类 -  单调栈

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