2022年11月4日
单调栈&单调队列
摘要： 单调栈&单调队列&尺取 Passing the Message HDU 3410 题意：给定n个数，找每一个数左边比它小的最大的数，右边比它小的最大的数，每个数不能越过一个比它大数数去找后面的数。 解法：当找左边比它小的最大的数时，从右到左维护一个单调递减的单调栈，当每插入一个数前，此时这个数一定小 阅读全文
posted @ 2022-11-04 18:08 Yuuu7 阅读(27) 评论(0) 推荐(0) 编辑