P4887 第十四分块(前体) 莫队

题意：

　　给你一个序列，每次询问l,r问多少个a[i]^a[j]有k个1，k固定。

　　序列长度1e5，a[i]<=2^14

　　时限1s，空间40M

题解：

　　个人其实开始没什么思路，看了题解也好久，题解写得十分差，让人看了一头雾水。

　　首先想法就是莫队，

　　我们想暴力的话，可以把每个时间的状态考虑，res[i][j]表示前1-i个，和j xor 有k个1的个数

　　这样前后维护两个，就解决了。

　　空间限制怎么办，考虑莫队复杂度是N √M，就缩小了空间，就ok1了。

转载于:https://www.cnblogs.com/fengzhiyuan/p/9842620.html

P4887 第十四分块(前体) 莫队相关推荐

P4887 【模板】莫队二次离线（第十四分块(前体)）
题目链接:传送门 AC代码: #include <iostream> #include <cstring> #include <cstdio> #include & ...
P1494-[国家集训队]小Z的袜子【分块优化莫队】
正题评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1494 题目大意区间任意取两个数,求取到相同的数的概率. 解题思路 ...
分块与莫队（详详详解）
以下内容主要借鉴oiwiki 分块思想简介分块是一种思想,而不是一种数据结构. 分块的基本思想是:通过对原数据的适当划分,并在划分后的每一个块上预处理部分信息,从而较一般的暴力算法取得更优的时间复 ...
【莫队】区间不同数（金牌导航莫队-1）
区间不同数金牌导航莫队-1 题目大意给出n个数,然后询问m次,每次询问一个区间内不同的数的个数样例输入 6 1 2 3 4 3 5 3 1 2 3 5 2 6 样例输出 2 2 4 数据范围 ...
bzoj 4129 Haruna’s Breakfast 树上莫队
按照dfs序分块,莫队乱搞再套个权值分块 #include<cstdio> #include<iostream> #include<cstring> #inclu ...
莫队入门例题：2038: [2009国家集训队]小Z的袜子(hose)
题目大意: Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿.终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命-- 具体来说, ...
洛谷P1494 [国家集训队]小Z的袜子莫队
题目描述作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿.终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命-- 具体来说,小Z把这N只袜子从1到N编 ...
2021HDU多校第一场 zoto（莫队+分块）
题意: 给你一个序列,q次询问,每次询问l-r的区间内数字大小为x-y之间内不重复的个,保证数据所有大小为1e5以内. 思路: 比赛的时候通过调整了一下分块的大小和各种优化,用莫队把题目给卡过去了,实 ...
莫队 ---- 值域分块处理优化字典树上的查询杭电多校2021第二场1004 i love counting
题目链接题目大意: 就是给你nnn个数,mmm次询问每次询问给你l,r,a,bl,r,a,bl,r,a,b问你在[l,r][l,r][l,r]区间里面有多少种种种数c(XOR)a≤bc(XOR)a ...

P4887 第十四分块(前体) 莫队

P4887 第十四分块(前体) 莫队相关推荐

最新文章

热门文章