摘要:@[toc] 头文件 单调栈/单调队列相关 单调栈就是用一个栈实现的,可以求左/右边第一个大于/小于他的数字。(笛卡尔树是单调栈升级版) 单调队列用一个双端队列实现,可以头指针和尾指针同时右移。可以保证这个区间内最大/小值位于左端点。 单调栈:我是新来的,都得让着我 单调队列:事已至此,不得不心狠手 阅读全文
posted @ 2019-08-04 12:58 Cwolf9 阅读 (60) 评论 (0) 编辑

Contact with me