数据结构—可持久化数据结构—可持久化Trie树
文章平均质量分 89
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ3261] 最大异或和
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3261题目大意给定序列,支持一下两个操作 1:在序列结尾插入一个数1:在序列结尾插入一个数 2:给定l,r,x,求一个l<=p<=r,使x xor a[p] xor a[p+1] xor ,..., xor a[n]最大2:给定l,r,x,求一个l<=p<=r,使x~~xor~原创 2016-02-02 23:03:00 · 602 阅读 · 0 评论 -
数据结构总结
鉴于我已经不会写树状数组[捂脸],新开一坑QAQAQ树状数组树状数组支持 单点修改+区间和查询 单点修改+区间最值查询 区间加减+单点查询 查询/修改区间最值,查询/修改区间和,单点修改 lowbit(a)=a and (-a) 定义C[i]=A[i-lowbit(i)+1]+…+A[i] 讲到树状数组必有的一张图 我们可以发现对于任意一个C[i],如果修改了的话,会影响到的是C[i+l原创 2015-08-21 12:58:58 · 837 阅读 · 0 评论 -
JSOI2015
[BZOJ4475] [Jsoi2015]子集选取 题目大意 定义全集为{1,2,⋯,n}\{1,2,\cdots,n\},要求构成一个m*m的三角形,使得三角形(i,j)(i,j)所代表的集合是(i−1,j)和(i,j−1)(i-1,j)和(i,j-1)的子集(如果(i−1,j)(i-1,j)或(i,j−1)(i,j-1)不存在就不考虑) 题解 打表可知ans=2nmans=2^{nm}(最近原创 2016-04-06 10:36:34 · 1528 阅读 · 0 评论