这题能用约束RMQ写吗

P3793 由乃救爷爷

你说的是状压 RMQ 吗。
by elbissoPtImaerD @ 2024-02-21 19:47:32


@[elbissoPtImaerD](/user/359113) 好像是吧
by IkunTeddy @ 2024-02-26 08:19:06


约束 RMQ 是 $\pm1\operatorname{RMQ}$,要先用笛卡尔树转 lca 才能用 约束 RMQ。
by 缪凌锴_Mathew @ 2024-02-28 19:11:36


|