2019年4月20日
CodeForces 587 E.Duff as a Queen 线段树动态维护区间线性基
摘要： https://codeforces.com/contest/587/problem/E 一个序列, 1区间异或操作 2查询区间子集异或种类数 题解 解题思路大同小异,都是利用异或的性质进行转化,std和很多网友用的都是差分的思想,用两棵线段树 第一棵维护差分序列上的线性基,第二棵维护原序列的异或区 阅读全文
posted @ 2019-04-20 04:03 nervending 阅读(598) 评论(1) 推荐(0) 编辑