IkunTeddy @ 2024-02-21 19:37:00
我打了一份约束RMQ，发现空间根本开不下，如果有用约束RMQ过了的大佬，能不能留下做法。供我参考，谢谢。
by elbissoPtImaerD @ 2024-02-21 19:47:32
你说的是状压 RMQ 吗。
by IkunTeddy @ 2024-02-26 08:19:06
@elbissoPtImaerD 好像是吧
by 缪凌锴_Mathew @ 2024-02-28 19:11:36
约束 RMQ 是 \pm1\operatorname{RMQ}，要先用笛卡尔树转 lca 才能用 约束 RMQ。