在一本书上看到的,对于双端队列额外支持求最小值的操作
要求每一个操作最坏时间复杂度为常数
离线有显然的做法,求在线做法
这个第一问是求一个均摊复杂度为常数的做法,我有一个基于四毛子和单调队列 O(n)−O(1)O(n)-O(1)O(n)−O(1) RMQ 的在线做法,但是操作繁琐
可能很简单,我可能 sb(学数据结构学傻