线段树
henucm
那就再努力一点吧
展开
-
E. Duff as a Queen线段树区间修改+线性基
传送门 题意:给你一个数组,有两种操作,一种区间xor一个值,一个是查询区间xor的结果的种类数 对于一个给定的区间,我们可以通过求解线性基的方式求出结果的种类数,而现在只不过将其放在线段树上维护区间线性基。 #include <bits/stdc++.h> using namespace std; struct L_B { long long d[31]; ...原创 2019-11-02 15:27:05 · 332 阅读 · 0 评论 -
hihocoder#1727 : 区间表示 线性基合并+线段树区间查询 端点更新
传送门 中文题。 思路:判断2个异或组成的数的集合的关系,就要利用到线性基的知识。如果1个线性基包含另一个线性基,那么另一个线性基里的任意元素一定能被这个线性基表示出来。其它的就是利用线段树维护线性基了。(不过我代码跑的速度有点慢~) #include<iostream> #include<algorithm> #include<cmath> #incl...原创 2019-11-01 17:14:38 · 400 阅读 · 0 评论