随笔分类 -  线性基

CodeForces - 1100F Ivan and Burgers
摘要:题目 传送门 解法 壹 暴力用线段树维护,线性基合并是 O(nlognlog2c) 的。 考虑线性基计算最大值时从最高位向低位异或,如果第 i 位因此变成 1 就异或。 首先按 r 排序,将 1 到当前 r 的 \(a_i\ 阅读全文
posted @ 2021-02-16 21:34 Oxide 阅读(47) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示