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

P1903 [国家集训队] 数颜色 / 维护队列
摘要：P1903 [国家集训队] 数颜色 / 维护队列 题目描述 墨墨购买了一套 N 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： Q L R 代表询问你从第 L 支画笔到第 R 支画笔中共有几种不同颜色的画笔。 \(R\ 阅读全文
posted @ 2025-02-19 14:15 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
P5268 [SNOI2017] 一个简单的询问
摘要：P5268 [SNOI2017] 一个简单的询问 题目描述 给你一个长度为 N 的序列 ai，1≤i≤N，和 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
摘要：COT2 - Count on a tree II 题目描述 给定 n 个结点的树，每个结点有一种颜色。 m 次询问，每次询问给出 u,v，回答 u,v 之间的路径上的结点的不同颜色数。 数据范围 1≤n≤4×104，\(1\le m 阅读全文
posted @ 2025-02-19 14:13 liuboom 阅读(4) 评论(0) 推荐(0) 编辑

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