随笔分类 -  分治/分块-整体二分

摘要：题目 传送门 解法 壹 暴力用线段树维护，线性基合并是 \(\mathcal O(n\log n\log^2 c)\) 的。 考虑线性基计算最大值时从最高位向低位异或，如果第 \(i\) 位因此变成 \(1\) 就异或。 首先按 \(r\) 排序，将 \(1\) 到当前 \(r\) 的 \(a_i\ 阅读全文

摘要：题目 传送门 这里的加入是把每个元素看成一个集合！！！ 解法 \(\sf{FBI\ Warning}\)：最好先跳到 "我 没 学 懂" 板块开始看，不然你可能会被我绕进去。 这道题主要是讲一下 整体二分。 整体二分顾名思义，就是有一坨数，规定一个 \(\text{mid}\) 进行二分~~（好像一 阅读全文