AC. 梦想

莫队算法目录下的文章

[HNOI 2016] 序列

题目描述 给定长度为n的序列:a_1,a_2,...,a_n,记为a[1:n]。类似地,a[l:r] \; (1 \le l \le r \le n)是指序列:a_l,a_{l+1},...,a_{r-1},a_r。若1 \le l \le s \le t \le r \le n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r(1 \le l \le r \le n),……
16/04/20 | 暂无评论 | 1,004阅读 阅读详情

[HNOI 2016] 大数

题目描述 小 B 有一个很大的数 S,长度达到了N位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了M个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P的倍数)。例如 S为0077时,其子串 007有6个子串:0,0,7,00……
16/04/20 | 2 条评论 | 1,314阅读 阅读详情

[BZOJ 2038] 小Z的袜子

题目描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不……
16/02/18 | 暂无评论 | 2,440阅读 阅读详情