一般用于维护某种性质的序列
通过维护这一序列
可以得出一些有趣的东西
比如
hzwer-海报pla
这道题是一种典型的题目
通过分析可以发现
只要有一块更高的,就要多贴一次,高度相同的只需贴一次
那么可以单调栈记次数
然后就水过了
它也可以维护一些高级东西
比如凸包
…
就是这样
单调栈
最新推荐文章于 2024-07-19 14:18:58 发布
一般用于维护某种性质的序列
通过维护这一序列
可以得出一些有趣的东西
比如
hzwer-海报pla
这道题是一种典型的题目
通过分析可以发现
只要有一块更高的,就要多贴一次,高度相同的只需贴一次
那么可以单调栈记次数
然后就水过了
它也可以维护一些高级东西
比如凸包
…
就是这样