区域赛
天涯-沧海
acmer
展开
-
2017 西安区域赛 g Sum of xor sum
题意:求区间[l,r]所有子区间异或和 思路:对前缀异或和b[i],如果b[i]==1,那它前面的0位置x,[x+1,i]这段区间异或和必为1,b[i]==0同理,那只要再分别对前缀异或和的0,1分别在做一次前缀和就好了 Song Zha Zha has an 111-indexed array A . Li Zha Zha has QQQ queries . Each query has two integers LLL, RRR , asking Ran Zha Zha to do the..原创 2020-06-24 14:41:35 · 267 阅读 · 0 评论 -
(区间线性基) 2017西安区域赛 A XOR
这题做法很早就想到了,就是先对ai^=(~k),消去k的位对查询区间异或和最大值的影响,然后查询区间[l,r]区间异或和最大值ans,答案就是k|ans,但是卡在了区间异或最大值这里,我当时只会线性基on插区间最大值,帅帅在用线段树做,但是re了, (多说一句,uva真的坑,只要不ce和re全判ac,什么垃圾oj。。)后来我们发现判题全ac就没继续打了 思路:思路就是上面说的,唯一的难点就是区间异或最大值了,详见代码 Consider an array AAA with n elements..原创 2020-06-23 16:38:33 · 338 阅读 · 0 评论