随笔分类 -  莫队

（原创）BZOJ 2038 小Z的袜子(hose) 莫队入门题+分块
摘要：I - 小Z的袜子(hose) 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意 阅读全文
posted @ 2019-04-08 22:13 叶坚持 阅读(221) 评论(1) 推荐(0)
（原创）D-query SPOJ - DQUERY（莫队）统计不同数的数量
摘要：A - D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, 阅读全文
posted @ 2019-04-08 00:05 叶坚持 阅读(326) 评论(0) 推荐(0)