关于双端队列支持求最小值
  • 板块学术版
  • 楼主critnos
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/2/27 21:51
  • 上次更新2023/11/5 02:36:53
查看原帖
关于双端队列支持求最小值
203623
critnos楼主2021/2/27 21:51

在一本书上看到的,对于双端队列额外支持求最小值的操作

要求每一个操作最坏时间复杂度为常数

离线有显然的做法,求在线做法

这个第一问是求一个均摊复杂度为常数的做法,我有一个基于四毛子和单调队列 O(n)O(1)O(n)-O(1) RMQ 的在线做法,但是操作繁琐

可能很简单,我可能 sb(学数据结构学傻

2021/2/27 21:51
加载中...