w571523631的博客

线性基是线性代数在acm的一种应用 讲解请看https://blog.sengxian.com/algorithms/linear-basis 模板： 注意如果有初始值的话，把查询的res置为初始值就行了 struct L_B{ long long d[61],p[61]; int cnt; L_B() { memset(d,0,sizeof...

链接：https://www.nowcoder.com/acm/contest/81/E 来源：牛客网 给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。 输入描述: 第一行读入一个正整数(1 <= n <= 105) 第二行读入n个正整数，第i...