随笔分类 -  数据结构基础：莫队算法

洛谷 P1972 [SDOI2009]HH的项链【莫队算法学习】
摘要：P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中 阅读全文
posted @ 2017-07-04 15:58 Angel_Kitty 阅读(457) 评论(0) 推荐(0) 编辑
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)【莫队算法裸题&&学习笔记】
摘要：2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽 阅读全文
posted @ 2017-07-03 09:37 Angel_Kitty 阅读(417) 评论(0) 推荐(1) 编辑