随笔分类 - 高级数据结构 / 分块
摘要:P1903 [国家集训队] 数颜色 / 维护队列 题目描述 墨墨购买了一套 支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 代表询问你从第 支画笔到第 支画笔中共有几种不同颜色的画笔。 \(R\
阅读全文
摘要:P5268 [SNOI2017] 一个简单的询问 题目描述 给你一个长度为 的序列 , ,和 组询问,每组询问读入 ,需输出 \[\sum\limits_{x=0}^\infty \text{
阅读全文
摘要:COT2 - Count on a tree II 题目描述 给定 个结点的树,每个结点有一种颜色。 次询问,每次询问给出 ,回答 之间的路径上的结点的不同颜色数。 数据范围 ,\(1\le m
阅读全文
摘要:P1494 [国家集训队] 小 Z 的袜子 题目描述 作为一个生活散漫的人,小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小 Z 再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小 Z 把这 只袜子从 到 编号,然后
阅读全文