2025年4月29日
P3292 [SCOI2016] 幸运数字 做题记录
摘要： 题目链接：P3292 [SCOI2016] 幸运数字 做题记录 这道题是一道线性基合并的题目。 首先发现 LCA 可以倍增实现，而这道题又是集合最大异或和，一眼线性基。 参考并查集倍增，我们可以考虑线性倍增与合并。 我们假设维护一个倍增线性基 \(BASE[x][i]\) 表示从 \(x\) 开始， 阅读全文
posted @ 2025-04-29 17:39 I_AK_CTSC 阅读(33) 评论(0) 推荐(0)