dance in th dark的博客

DescriptionData ConstraintSolution对于这种区间查询的题，我们直接上莫队，用堆处理一下就可以用O(NN−−√logN\sqrt{N}logN)的时间卡过去。.

DescriptionData ConstraintSolution我们考虑到询问and、or、xor一个数之类的问题，通常都是将二进制上的位分开来处理。想到这个就好做了。我们开20颗树状数组，第i颗树状数组记录权值在0~2i−12^i-1的数的个数，也就是个权值线段树。对于一个修改操作，我们只需将原本axa_x在树状数组中的值的位置上减1，在y在树状数组中的位置加1，更新一下axa_x即可。而对于

DescriptionData Constraint

Description这道题的大致意思是输入n个数，有m个操作。每次操作给出一个范围[l..r],要求求出第l个数到第r个数中出现次数为偶数的数的异或和。Solution看到这道题首先会去想异或的性质。可以发现，异或操作具有奇偶性。对于一个出现次数为偶数的数，再区间异或操作后，该值的异或和为0。所以区间异或只能求出现次数为奇数的数的异或和。那怎么办？——将奇数变为偶数，偶数边为奇数。我们将这n个数丢

Description麦克雷有一个1~n的排列，他想知道对于一些区间，有多少对区间内的数（x，y），满足x能被y整除。Data Constraint30%：1<=n,m<=100 100%：1<=n,m<=2*10^5,1<=pi<=nSolution我们对于这种题考虑一下扫描线。我们先处理询问中（a[j]=k*a[i]，i>j,k>1）我们将询问先按右端点排序，然后从1到n往右做，显然对于一个新

DescriptionZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科学实验室发起进攻！707并没有想到有人敢攻击她的实验室，一时间不知所措，决定牺牲电力来换取自己实验室的平安。 在实验室周围瞬间产生了一个无限大的力场护盾，它看上去无懈可击！不过ZMiG拥有惊人的双向观察能力，经过他的反复观察，找到了这个护盾的N个弱点，他本想逐一击破，却发现一股神秘力量阻止了他的

Description“我有个愿望，我希望穿越一切找到你。” 这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）： 1、我可以走到(x+1,y) 2、我可以走到(x,y+1) 3、我可以走到(x+1,y+1) 现在我需要你的帮助，帮我找出我最多能够得到多少个果实。Data Const

Description给定： 两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次 每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定： n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<=n 1<=K[i]<=n 保证B[i]互不相等Solution这道题很难啊，一下子居然想不出来。虽然想到是线段

DescriptionData ConstraintSolution对于S和S’，我们可以用主席树很轻松的求出，但不能求出二关键字的k大。所以我们考虑整体二分。我们可以求出排名在[x,y]内的元素的范围[a,b]。对于一个范围[l,r]设满足排名k在该区间的询问[x,y]，我们二分出mid，对于一个询问，若满足区间[l,r]内第一关键字在[a,b]且满足第二关键字小于mid的数量少于k，则答案一定在