线性基
Aaplloo
天天都想摆
展开
-
[BZOJ4184] shallot (线段树分治+线性基)
题目小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小问题对于小葱来说当然不在话下,但是他的身边没有电脑,于是他打电话给同为Oi选手的你,你能帮帮他吗?你只需要输出最大的异或和即可,若小葱手中没有小葱苗则输出0。Input第一行一个正整数nnn表示总时间;第二行nnn个整数a1,a2...ana1,原创 2020-05-15 11:57:06 · 202 阅读 · 0 评论 -
[线性基]Duff as a Queen
题目——洛谷利用差分维护差分数组线性基即可。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define MAXN 200005#define LL int#define Int register intusing namespace std;inline void read(LL &x){ x = 0; LL f = 1;原创 2020-05-14 16:06:08 · 129 阅读 · 0 评论