2019年8月14日
CodeForces - 587E[线段树+线性基+差分] ->(线段树维护区间合并线性基)
摘要： 题意：给你一个数组，有两种操作，一种区间xor一个值，一个是查询区间xor的结果的种类数 做法一：对于一个给定的区间，我们可以通过求解线性基的方式求出结果的种类数，而现在只不过将其放在线树上维护区间线性基。 用线段树去维护区间合并 #include <bits/stdc++.h> using nam 阅读全文
posted @ 2019-08-14 10:06 shuai_hui 阅读(255) 评论(0) 推荐(0) 编辑