【题解】P11620 [Ynoi Easy Round 2025] TEST_34
zky 的随机化做法。
要求区间线性基,可以考虑随机 \(T=\log qV+\epsilon\) 个区间的子集,以他们的异或和作为区间线性基的基底。
这样我们维护 \(T\) 个支持单点异或,区间查询异或和的数据结构。时间复杂度 2log。
zky 的随机化做法。
要求区间线性基,可以考虑随机 \(T=\log qV+\epsilon\) 个区间的子集,以他们的异或和作为区间线性基的基底。
这样我们维护 \(T\) 个支持单点异或,区间查询异或和的数据结构。时间复杂度 2log。