@[Nt_Tsumiki](/user/420129) 静态区间和，你写 fhq？
by 5k_sync_closer @ 2024-02-28 21:18:12
@[5k_sync_closer](/user/388651) 空间不够（
by Nt_Tsumiki @ 2024-02-28 21:19:35
@[5k_sync_closer](/user/388651) 有个哥们写线段树都跑得飞快（
by Nt_Tsumiki @ 2024-02-28 21:19:58
@[Nt_Tsumiki](/user/420129) 额你可以开 `vector` 的，$n$ 个点的 `vector` 和 $n$ 个点的 fhq 空间是一样的
by 5k_sync_closer @ 2024-02-28 21:22:12
@[Nt_Tsumiki](/user/420129) 你要相信平衡树的常数，你这个估计就是常数太大了，复杂度应该没错
by 5k_sync_closer @ 2024-02-28 21:24:52
@[5k_sync_closer](/user/388651) srds，fhq 也不应该跑这么慢吧
淀粉树的树高输出了，没有问题，只能是 fhq 和树剖写寄了
有空的话帮忙看看
by Nt_Tsumiki @ 2024-02-28 21:24:54
@[Nt_Tsumiki](/user/420129) 你要想卡常的话……可以试试换成 ST 表 LCA
by 5k_sync_closer @ 2024-02-28 21:27:04
@[Nt_Tsumiki](/user/420129) fhq 理论上是跑不过线段树的
by 5k_sync_closer @ 2024-02-28 21:27:44