随笔分类 -  其他 -- 莫队

P3709 大爷的字符串题(莫队+离散化)
摘要：P3709 大爷的字符串题 题目背景 在那遥远的西南有一所学校， /被和谐部分/ 然后去参加该省省选虐场， 然后某蒟蒻不会做，所以也出了一个字符串题： 题目描述 给你一个字符串 \(a\)，每次询问一段区间的贡献。 贡献定义： 每次从这个区间中拿出一个字符 \(x\) ，然后把 \(x\) 从这个区 阅读全文
posted @ 2021-08-22 10:58 real_l 阅读(70) 评论(0) 推荐(0)
P3604 美好的每一天(莫队+前缀和)
摘要：P3604 美好的每一天 题目背景 时间限制3s,空间限制162MB 素晴らしき日々 我们的情人，不过是随便借个名字，用幻想吹出来的肥皂泡，把信拿去吧，你可以使假戏成真。我本来是无病呻吟，漫无目的的吐露爱情 现在这些漂泊不定的鸟儿有地方栖息了，你可以从信里看出来。拿去吧 由于不是出自真心，话就说得格 阅读全文
posted @ 2021-08-21 11:49 real_l 阅读(142) 评论(0) 推荐(0)
P4462 [CQOI2018]异或序列(莫队+前缀和)
摘要：# P4462 [CQOI2018]异或序列 ## 题目描述 已知一个长度为n的整数数列$a_1,a_2,...,a_n$,给定查询参数$l、r$,问在$a_l,a_{l+1},...,a_r$​区间内，有多少子序列满足异或和等于$k$。也就是说，对于所有的$x,y (I ≤ x ≤ y ≤ r)$ 阅读全文
posted @ 2021-08-15 11:09 real_l 阅读(160) 评论(0) 推荐(2)
P4396 [AHOI2013]作业 (莫队+值域分块)
摘要：P4396 [AHOI2013]作业 题目描述 此时己是凌晨两点，刚刚做了 \(Codeforces\) 的小 A 掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文……小 A 压力巨大。 这时小 A 碰见了 阅读全文
posted @ 2021-08-13 12:13 real_l 阅读(68) 评论(0) 推荐(0)
国家集训队 数颜色 [莫队]
摘要：题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 阅读全文
posted @ 2018-06-21 20:57 real_l 阅读(421) 评论(3) 推荐(0)
莫队算法解析
摘要：首先,本人能力有限,不一定能够讲得很清楚,但我尽力让读者看懂 先来看一个题目: HH的项链(洛谷1972) 题目大意:给你一个长度为n的序列,序列中数字,有m个询问,每个询问区间为[l,r],求每个询问的区间内有多少个不同的数字 首先看到这道题目让你用最暴力的方法做你会怎么做,肯定是O(n*m)的暴 阅读全文
posted @ 2018-04-10 20:00 real_l 阅读(490) 评论(0) 推荐(3)