莫队
zmh964685331
这个作者很懒,什么都没留下…
展开
-
bzoj4540: [Hnoi2016]序列
题目链接bzoj4540题目描述Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r≤n,求a[l:r]的不同子序列的最小值之和。例如,给定序列5,2,4,1,3,询原创 2016-04-20 07:47:00 · 2323 阅读 · 0 评论 -
bzoj4542: [Hnoi2016]大数
题目链接bzoj4542题目描述Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345 。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也 是P 的倍数)。例如 S为0077时,其子串 007有6个子串:0,0,7,00,07,007;显然00原创 2016-04-20 07:58:17 · 932 阅读 · 0 评论