ST表算法为何题解区没有?

P2032 扫描

因为这题被视作模板了基本上,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


|