Scar_Halo

题目链接：点我啊╭(╯^╰)╮题目大意：    长度为 nnn 的序列，有 mmm 次操作    000 rrr xxx ：查询区间 [l,r][l, r][l,r] 的异或最大值    111 xxx ：在序列末尾加入数 xxx解题思路：  &n...

线性基模板：包含：插入、查询，求最值，求两个基的交、求第k大struct LB { ll num, cnt, d[65], p[65]; LB() { cnt = num = 0; memset(d,0,sizeof(d)); memset(p,0,sizeof(p)); } void insert(ll x) { for(int i=60; ~i; i--) i...

题目链接：点我啊╭(╯^╰)╮题目大意：    nnn 个数，求子集内所有数异或为0的所有子集大小之和解题思路：    考虑每个值对答案的贡献    首先对 nnn 个数消一次元，得到 rrr 个基    对于剩下 n−rn-r...

题目链接：点我啊╭(╯^╰)╮题目大意：    n个集合，每次查询一个值，该区间的所有集合都能用子集表示出这个值解题思路：    区间每个集合都能表示出一个值，就是线性基的交    然后用线段树维护一下区间就完事了核心：线性基求交的模板题#include<bi...