high-sky

摘要： 线性基求第 \(k\) 大，先处理 \(p_i\)，表示某一位上为 \(1\)，其他数这一位是 \(0\) 的数，然后我们就会考虑选与不选，由于只有一个数这一位上有 \(1\)，所以就转换成了二进制选取。 什么时候线段树合并要新建节点？（更为厉害【湖南集训】）很显然，我不新建节点会导致一些线段树上面 阅读全文