随笔分类 -  高级数据结构 / 分块

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

点击右上角即可分享
微信分享提示