随笔分类 -  --乱搞/技巧--莫队

BZOJ4241历史研究题解--回滚莫队
摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4241 分析 这题就是求区间权值乘以权值出现次数的最大值,一看莫队法块可搞,但仔细想想,莫队的加入很容易,但是删除需要维护许多东西,非常麻烦,于是就有dalao想出了一个新科技 回滚莫队.回 阅读全文
posted @ 2018-07-16 11:25 Rye_Catcher 阅读(172) 评论(0) 推荐(0) 编辑
luogu题解 P3709 【大爷的字符串题】
摘要：题目链接： https://www.luogu.org/problemnew/show/P3709 思路： 首先我是没读懂题目的，浏览了讨论区的dalao发现才知道就是求区间众数的出现次数。 然后肯定是用莫队，具体怎么写莫队其他题解都写得很详细，这里不赘述.然后观察数据范围1e9肯定要离散化。 但是 阅读全文
posted @ 2018-04-27 19:38 Rye_Catcher 阅读(171) 评论(0) 推荐(0) 编辑
【题解】数颜色--带修改莫队
摘要："P1903 国家集训队 数颜色" 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨 阅读全文
posted @ 2018-02-27 14:41 Rye_Catcher 阅读(222) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示