2025年11月4日
Atcoder [ARC161C] Dyed by Majority (Odd Tree) 题解 [ 绿 ] [ 树的遍历 ] [ 构造 ] [ 贪心 ]
摘要： Dyed by Majority (Odd Tree) 想起来无聊，写起来恶心。 首先手模一下，发现叶子节点可以确定它父亲的颜色。这启示我们自底向上确定颜色。 因此考虑在已确定所有儿子的颜色时，确定自己的颜色，此时有两种情况： 儿子中两种颜色出现次数相等：此时自己被染成什么颜色取决于父节点是什么颜色 阅读全文
posted @ 2025-11-04 22:01 KS_Fszha 阅读(8) 评论(0) 推荐(0)
线段树 进阶笔记
该文被密码保护。 阅读全文
posted @ 2025-11-04 17:12 KS_Fszha 阅读(0) 评论(0) 推荐(0)