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

P4192 旅行规划
摘要：P4192 旅行规划 题目描述 OIVillage 是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl 决定修建了一条铁路将当地 \(n\) 个最著名的景点连接起来，让游客可以通过火车从铁路起点（1 号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xk 阅读全文
posted @ 2025-08-06 14:17 liuboom 阅读(9) 评论(0) 推荐(0)
P2801 教主的魔法
摘要：P2801 教主的魔法 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 \(N\) 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为 \(1, 2, \ldots, N\)。 每个人的身高一开始都是不超过 \(1000\) 的正整数。 阅读全文
posted @ 2025-08-06 14:13 liuboom 阅读(11) 评论(0) 推荐(0)
P1903 [国家集训队] 数颜色 / 维护队列
摘要：P1903 [国家集训队] 数颜色 / 维护队列 题目描述 墨墨购买了一套 \(N\) 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： \(Q\ L\ R\) 代表询问你从第 \(L\) 支画笔到第 \(R\) 支画笔中共有几种不同颜色的画笔。 \(R\ 阅读全文
posted @ 2025-02-19 14:15 liuboom 阅读(28) 评论(0) 推荐(0)
P5268 [SNOI2017] 一个简单的询问
摘要：P5268 [SNOI2017] 一个简单的询问 题目描述 给你一个长度为 \(N\) 的序列 \(a_i\)，\(1\leq i\leq N\)，和 \(q\) 组询问，每组询问读入 \(l_1,r_1,l_2,r_2\)，需输出 \[\sum\limits_{x=0}^\infty \text{ 阅读全文
posted @ 2025-02-19 14:14 liuboom 阅读(29) 评论(0) 推荐(0)
COT2 - Count on a tree II
摘要：COT2 - Count on a tree II 题目描述 给定 \(n\) 个结点的树，每个结点有一种颜色。 \(m\) 次询问，每次询问给出 \(u,v\)，回答 \(u,v\) 之间的路径上的结点的不同颜色数。 数据范围 \(1\le n\le 4\times 10^4\)，\(1\le m 阅读全文
posted @ 2025-02-19 14:14 liuboom 阅读(38) 评论(0) 推荐(0)
P1494 [国家集训队] 小 Z 的袜子
摘要：P1494 [国家集训队] 小 Z 的袜子 题目描述 作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小 Z 把这 \(N\) 只袜子从 \(1\) 到 \(N\) 编号，然后 阅读全文
posted @ 2025-02-19 14:11 liuboom 阅读(39) 评论(0) 推荐(0)