Loading

随笔分类 -  算法---------- / 算法基础：莫队

【算法学习笔记】莫队算法
该文被密码保护。
posted @ 2021-07-22 16:25 RioTian 阅读(15) 评论(0) 推荐(0)
BZOJ 2038: [2009国家集训队]小Z的袜子【莫队算法裸题】
摘要：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。 终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命。 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R的袜子中随机选出两只来穿。 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 阅读全文
posted @ 2020-08-25 11:26 RioTian 阅读(201) 评论(1) 推荐(0)