随笔分类 -  莫队

BZOJ5301：[CQOI2018]异或序列——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5301 https://www.luogu.org/problemnew/show/P4462 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l, 阅读全文
posted @ 2018-05-08 15:11 luyouqi233 阅读(243) 评论(0) 推荐(0) 编辑
BZOJ3236：[AHOI2013]作业——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3236 第一种做法： 建两棵主席树分别处理两个问题。 第一个问题水，第二个问题参考SPOJ3267/DQUERY：D-query 但是代码量巨大，显然不能写。 第二种做法： 参考：https://bl 阅读全文
posted @ 2018-04-03 11:51 luyouqi233 阅读(277) 评论(0) 推荐(0) 编辑
洛谷3709：大爷的字符串题——题解
摘要：https://www.luogu.org/problemnew/show/P3709 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减1 如果S中有一个元素不小于x，则你rp减1，清空S 之 阅读全文
posted @ 2018-03-30 14:43 luyouqi233 阅读(181) 评论(0) 推荐(0) 编辑
BZOJ3781：小B的询问——题解
摘要：https://www.luogu.org/problemnew/show/2709 http://www.lydsy.com/JudgeOnline/problem.php?id=3781 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求S 阅读全文
posted @ 2018-01-04 07:40 luyouqi233 阅读(254) 评论(0) 推荐(0) 编辑
BZOJ2038：[2009国家集训队]小Z的袜子——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这 阅读全文
posted @ 2018-01-03 23:25 luyouqi233 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ3052 & UOJ58：[WC2013]糖果公园——题解
摘要：莫队神题。 ……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。 阅读全文
posted @ 2018-01-03 20:25 luyouqi233 阅读(248) 评论(0) 推荐(0) 编辑
BZOJ1878：[SDOI2009]HH的项链——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题面源于洛谷 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的 阅读全文
posted @ 2018-01-03 15:27 luyouqi233 阅读(252) 评论(0) 推荐(0) 编辑