摘要: 哩****啦 题目描述 给定一棵有 \(n\) 个点的树,根为 \(1\),设 \(dep_i\) 表示点 \(i\) 的深度。定义 \(S_{i,k}=\{x|lca(x,i)=i\wedge dep_x-dep_i=k\}\)(即点 \(i\) 的 \(k\) 级后代组成的点集)。再给出 \(m 阅读全文
posted @ 2025-05-27 17:20 Fiendish 阅读(79) 评论(0) 推荐(0)
摘要: 人渣的本愿 题目描述 给定一棵 \(n\) 个点根为 \(1\) 号节点的树,每一个节点 \(i\) 都有一个二元组信息 \((a_i,b_i)\),初始时全部为 \((0,0)\)。 接下来有 \(m\) 次操作,每次操作为以下两种操作中的一种: 1 x c 修改从 \(x\) 到根节点的路径上的 阅读全文
posted @ 2025-05-27 16:41 Fiendish 阅读(268) 评论(0) 推荐(0)