莫队
关注
分享
扫一扫
文章平均质量分 80
Just_Lm
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 617E XOR and Favorite Number（莫队）
题意：n个数,有m个询问,问[l,r]之间有多少对i和j满足a[i]^a[i+1]^...^a[j]=k; (l 分析： 明显莫队。（优雅的暴力） 前缀异或和数组sum[ ]，现在我们要求区间[L,R]的异或的值，用sum数组表示就是sum[L-1]^sum[R]=k,或者说是k^sum[R]=sum[L-1]。#include#in原创 2016-09-30 15:39:52 · 335 阅读 · 0 评论 -
hdu 4638 Group(莫队)
题意： 长度为n的数列(1..n)。对于一个给定的区间。求区间最少有多少组连续数字串。 比如：1,3,2,6,8,7块数就为2。1,2,3一块。6,7,8为一块。分析：这题可以莫队，离线线段树，离线数状数组。我用莫队写，比较好写。一开始没想到开个bool数组，不知道如何记录是否连续。如果vis[i-1]和原创 2016-10-02 00:13:40 · 527 阅读 · 0 评论 -
hdu 5213(莫队+容斥)
题意： n个数，一个k，m个询问，每个询问有[l1,r1] ,[l2,r2]两个区间，[l1,r1]中取x ,[l2,r2]中取y，使得x+y=k（l1 分析： 根据容斥，F(l1,r1,l2,r2)=f(l1,r2)-f(r1+1,r2)-f(l1,l2-1)+f(r1+1,l2-1)。 记录下加减。 这样可以把两个不相干的原创 2016-10-03 15:56:48 · 431 阅读 · 0 评论