因为这题被视作模板了基本上,ST表和线段树复杂度差太多
by AlgoEmperor @ 2022-02-28 08:03:51
这题 ST 表 $O(n\log n)$ 劣于滑动窗口 $O(n)$ 吧
by Loser_King @ 2022-02-28 08:17:53
@[黑影洞人](/user/285617)
https://www.luogu.com.cn/blog/user3647/solution-p2032
你确定没有?
by black_trees @ 2022-02-28 08:22:54
@[black_trees](/user/304550) 我瞎了,抱歉
by 黑影洞人 @ 2022-02-28 08:24:52
勤奋的黑影洞人上课还要刷题
by The_BJX @ 2022-02-28 10:21:26