liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

bzoj 4241: 历史研究 回滚莫队

Description IOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间,大约每天发生一件。 事件有种类之分。第iii天(1&...

2018-08-23 21:09:00

阅读数:28

评论数:0

洛谷 P4137 Rmq Problem / mex 莫队

题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 输入输出格式 输入格式: 第一行n,m。 第二行为n个数。 从第三行开始,每行一个询问l,r。 输出格式: 一行一个数,表示每个询问的答案。 输入输出样例 输入样例#1...

2018-08-07 20:38:03

阅读数:20

评论数:0

洛谷 P3674 小清新人渣的本愿 bitset+莫队

题目: https://www.luogu.org/problemnew/show/P3674 题目大意: 给你一个长度为NNN的序列,每次询问[l,r]能不能取出两个数,和或差或积等于CCC,记为询问1,2,3。其中N<=1e5N<=1e5Nk&...

2018-07-03 16:32:07

阅读数:25

评论数:0

洛谷 P2709 小B的询问 莫队算法

题目描述小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式: 第一行,三个整数N、M、K。第二行,N个整...

2018-03-07 21:18:32

阅读数:22

评论数:0

洛谷 P3709 大爷的字符串题 莫队

#include <iostream> #include <cstdio> #include <algorithm> #include <cmath>const int maxn=200001;using namespace std;int a[ma...

2018-03-05 21:19:30

阅读数:29

评论数:0

洛谷 P1972 [SDOI2009]HH的项链 主席树 or 莫队算法

题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链...

2018-03-05 20:46:39

阅读数:58

评论数:0

洛谷 P1903 [国家集训队]数颜色 带修改的莫队算法

题目: 洛谷 P1903分析:很显然的待修改的莫队。第一次打,感觉有点丑。代码:#include <iostream> #include <cstdio> #include <algorithm> #include <cmath>const int...

2018-03-04 12:47:18

阅读数:72

评论数:0

bzoj 2038 [2009国家集训队]小Z的袜子(hose) 莫队算法

题目: bzoj 2038分析:莫队算法模版题。代码:#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define LL long long ...

2018-02-28 20:48:00

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭