O(log n)查询也能过?

P3865 【模板】ST 表

知道了,下一个 讨论区题解,反手举报不谢
by UnyieldingTrilobite @ 2020-03-23 12:05:21


@[LLMS15](/user/184464) 大概是……常数小?
by __gcd @ 2020-03-23 12:05:49


@[return20071007](/user/250637) 我没有发题解啊...题目说查询要低于$O(1)$,我写$O(\log n)$过了而已...
by LLMS15 @ 2020-03-23 12:06:43


@[一只大头](/user/149192) 貌似$M \leq 10^6$卡不掉$O(\log n)$查询?
by LLMS15 @ 2020-03-23 12:07:09


!!!
by Karrγ5307 @ 2020-03-23 12:07:25


@[LLMS15](/user/184464) AC既是题解
by UnyieldingTrilobite @ 2020-03-23 12:07:53


@ 管理员 建议hack掉这种做法
by Karrγ5307 @ 2020-03-23 12:07:59


@[I_is_a_english_men](/user/327926) 感觉hack不掉
by __gcd @ 2020-03-23 12:10:36


@[return20071007](/user/250637) 随您怎么想吧
by LLMS15 @ 2020-03-23 12:10:59


@[一只大头](/user/149192) 怎么hack不掉? 查询个数远大于序列长度不就是了
by UnyieldingTrilobite @ 2020-03-23 12:11:24


| 下一页