随笔分类 - 数据结构及算法-莫队
摘要:题目地址 "小清新人渣的本愿" "[Ynoi2017]由乃的玉米田" 所以这两题也就输出不一样而已 题解 ~~这种lxl的题还是没修改操作的题基本就是莫队~~ 分开考虑每个询问 1.减法 $a b=x⇒a=b+x$ 用一个$bitset$,第$i$位表示有没有$i$这个数 那么查询其实就等价于查询b
阅读全文
摘要:Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345 。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也 是P 的倍数)。例如 S为0077时,其
阅读全文
摘要:Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。
阅读全文