Feng003

分类

codeforces(2) DP(3) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 概率期望(1) 算法课课程作业(4) 题解(6)

/ 注册

全部文章（共1篇）

一类字典树解决序列异或问题（CodeForces - 665E）

问题：给定一个长度为n的序列（1<=n<=1e6）,一个整数k(1<=k<=1e9),让你求出这个序列里有几个不同的区间满足区间内的数异或和大于等于k。思路：转化前缀异或和。然后利用二进制和字典树解决。　　一段区间的异或和x[l,r]=x[1,l-1]^x[1,r]。所以...

字典树区间异或

2020-04-12

0 777