随笔分类 - 高级数据结构
摘要：P4192 旅行规划 题目描述 OIVillage 是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl 决定修建了一条铁路将当地 \(n\) 个最著名的景点连接起来，让游客可以通过火车从铁路起点（1 号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xk
阅读全文
摘要：P11295 [NOISG 2022 Qualification] Dragonfly 题目背景 在植物园和碧山公园周围的池塘中，经常可以看到蜻蜓。在一个更密集的森林区域中，Benson 记录了 \(n\) 个池塘，以及蜻蜓可以捕食的昆虫数量和种类。 在池塘 \(i\)，共有 \(b_i\) 只昆虫
阅读全文
摘要：P2801 教主的魔法 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 \(N\) 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为 \(1, 2, \ldots, N\)。 每个人的身高一开始都是不超过 \(1000\) 的正整数。
阅读全文
摘要：P6645 [CCO 2020] Interval Collection 题目背景 本题题面来自 LOJ。 题目描述 Altina 正进行区间收藏。一对满足 \(l < r\) 的正整数 \([l, r]\) 为一个区间，我们称这样的区间的长度为 \(r - l\)。 我们称区间 \([l, r]\
阅读全文
摘要：P3302 [SDOI2013] 森林 题目描述 小 Z 有一片森林，含有 \(N\) 个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有 \(M\) 条边。 小Z希望执行 \(T\) 个操作，操作有两类： Q x y k 查询点 \(x\) 到点 \(y\) 路径上所有的权值中，第
阅读全文
摘要：P3168 [CQOI2015] 任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组 \((s_i, e_i, p_i)\) 描述，\((s_i, e_i, p_i)\) 表示任务从第 \(s_i\) 秒开始，在
阅读全文
摘要：P1505 [国家集训队] 旅游 题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 \(n\) 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 \(n-1\) 座桥。 R
阅读全文
摘要：P6845 [CEOI 2019] Dynamic Diameter 题目描述 有一棵树，含 \(n\) 个节点，边带权。 会有 \(q\) 次修改，每次会将树上的一条边的边权进行修改，在每次修改后，您需要求出每次修改后，这棵树的直径上的边权和。 本题强制在线。 输入格式 第一行为三个整数 \(n,
阅读全文
摘要：P3201 [HNOI2009] 梦幻布丁 题目描述 \(n\) 个布丁摆成一行，进行 \(m\) 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。 例如，颜色分别为 \(1,2,2,1\) 的四个布丁一共有 \(3\) 段颜色. 数据规模与约定 对于全部的测试点，
阅读全文
浙公网安备 33010602011771号