为啥加强了O(log n)查询还是能过

P3865 【模板】ST 表

@[LLMS15](/user/184464) 因为宁tql
by Implicit @ 2020-03-23 13:59:53


Orz
by XeCtera @ 2020-03-23 13:59:55


@[LLMS15](/user/184464) 因为宁tql
by IntrepidStrayer @ 2020-03-23 14:00:13


@[LLMS15](/user/184464) 说不定开个O2可以循环展开然后跑飞快,这东西比较玄妙
by chen_zhe @ 2020-03-23 14:02:07


@[chen_zhe](/user/8457) 所以本质上我只是想卡个大常数的 $O(m \log n)$ 的算法比如线段树,因为这题毕竟还是个黄题
by chen_zhe @ 2020-03-23 14:02:43


@[LLMS15](/user/184464) chen_zhe已经在那个帖子里解释过了。
by Smile_Cindy @ 2020-03-23 14:03:36


应该是不能过吧233
by Eason_AC @ 2020-03-23 14:03:38


@[chen_zhe](/user/8457) ~~[线段树卡过了](https://www.luogu.com.cn/record/32050832)~~
by twelveZ @ 2020-03-23 14:05:10


@[code_universe](/user/107232) 有毒 告辞
by chen_zhe @ 2020-03-23 14:06:05


$O(n \log n)-O(\log n)$应该卡不掉吧。(预处理和ST表一样,查询也接近一个常数,如果代码常数小的话也能过)
by 霍士弘 @ 2020-03-23 14:08:05


| 下一页