随笔分类 -  数据结构-线段树合并

摘要:有一颗 \(n\) 个节点的树,根节点为 \(1\)。每个节点有两个权值,第 \(i\) 个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的子树内任意一个节点上。从节点 \(x\) 跳到节点 \(y\) 一次的花费为 \(a_x\times b_y\)。跳跃多次走过一条路径的总费用为 阅读全文
posted @ 2024-02-27 20:10 Elma01 阅读(61) 评论(0) 推荐(0)
摘要:[PA 2022] Wielki Zderzacz Termionów 有 $n$ 个球,每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作,你可以选择相邻的两个 A 合并为一个 B,或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数,满足你能够通过若 阅读全文
posted @ 2023-05-04 14:58 Elma01 阅读(624) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2022-08-12 00:10 Elma01 阅读(0) 评论(0) 推荐(0)