随笔分类 -  莫队

soj#475 【SPC #2】美丽的序列 ~ Beautiful Sequence
该文被密码保护。
posted @ 2019-10-13 20:23 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#246 蔬菜
该文被密码保护。
posted @ 2019-09-19 07:29 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#572 树
该文被密码保护。
posted @ 2019-08-16 20:58 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#531 Match
该文被密码保护。
posted @ 2019-08-16 20:04 水题收割者 阅读(2) 评论(0) 推荐(0)
bzoj5016 [Snoi2017]一个简单的询问
摘要：传送门 分析 我们发现可以通过容斥得到Ans = sum(1,R1,1,R2) - sum(1,R1,1,L2-1) - sum(1,L1-1,1,R2) + sum(1,L1-1,L2-1) 于是我们可以吧一个询问分成4部分 然后进行莫队即可 代码 阅读全文
posted @ 2019-03-13 23:04 水题收割者 阅读(105) 评论(0) 推荐(0)
p4688 [Ynoi2016]掉进兔子洞
摘要：传送门 分析 我们考虑先将所有数离散化 之后我们对于每个状态用一个bitset来记录 其中第i段表示颜色i的信息 对于每一段信息均是段首若干1，剩余若干0表示这种颜色有多少个 于是我们不难想到莫队 答案就是1的总个数-异或值的1的个数乘3 但是我们发现开1e5*1e5的bitset会炸 于是我们考虑 阅读全文
posted @ 2019-03-13 23:00 水题收割者 阅读(136) 评论(0) 推荐(0)
UOJ#58. 【WC2013】糖果公园
摘要：传送门 分析 首先先推荐一篇关于莫队的博客 这个题我们不难看出就是树上带修莫队 一直在犯sb错误，调了好长时间嘤嘤嘤 代码 阅读全文
posted @ 2019-02-17 13:26 水题收割者 阅读(254) 评论(0) 推荐(0)
p4137 Rmq Problem / mex
摘要：传送门 题目 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式： 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出格式： 一行一个数，表示每个询问的答案。 分析 就是一个朴素的莫队题，虽然这个做法复杂度有问题（雾， 阅读全文
posted @ 2018-06-17 09:43 水题收割者 阅读(232) 评论(0) 推荐(0)
HH的项链
摘要：传送门 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为 阅读全文
posted @ 2018-01-26 10:51 水题收割者 阅读(204) 评论(0) 推荐(0)
小z的袜子
摘要：传送门 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一 阅读全文
posted @ 2018-01-25 20:22 水题收割者 阅读(223) 评论(0) 推荐(0)