单调栈 rmq
  • 板块学术版
  • 楼主TernaryTree
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/6/20 21:28
  • 上次更新2023/11/3 13:28:48
查看原帖
单调栈 rmq
362750
TernaryTree楼主2023/6/20 21:28

随机数据下,区间 rmq 使用单调栈预处理出两端第一个比自身大的值,左右同时反复跳,其中一个跳出区间就退出,期望复杂度是多少。

2023/6/20 21:28
加载中...