@[damocris](/user/119884) 线段树
by FZzzz @ 2020-01-22 17:09:07
@[C20211711刘君实1](/user/184977) 线段树哪里更 MLE 啊线段树不是线性空间吗
by FZzzz @ 2020-01-22 17:09:48
zkw线段树
by iostream @ 2020-01-22 17:09:51
@[damocris](/user/119884) 笛卡尔树预处理+Tarjan离线lca(
by Lstdo @ 2020-01-22 17:10:21
@[function_of_zero](/user/174045) 脑子抽了
by pomelo_nene @ 2020-01-22 17:10:30
@[damocris](/user/119884) 或者线性 rmq
by FZzzz @ 2020-01-22 17:11:26
@Lstdo，看来有必要学习笛卡尔树预处理+Tarjan了，ST表局限性太大了
by damocris @ 2020-01-22 17:17:43
@function_of_zero，线段树毕竟时间退化成O(logn)了，会被卡常的，还是要学习新的O(1)算法才行
by damocris @ 2020-01-22 17:21:37
@Binary_Search_Tree，很容易出现啊，因为是n\*log2(n)的空间，而不是一个n的一个固定倍数空间
by damocris @ 2020-01-22 17:23:09
@[damocris](/user/119884) 那 st 表在序列长度与询问个数同阶时也是一个 $\log$ 的时间复杂度啊……你 st 表都爆空间了肯定时间也得死啊……
by FZzzz @ 2020-01-22 17:24:58