02 2025 档案

摘要:题意 请自行移步洛谷 分析 每次询问有两种情况: a 为 (a,b,c) 中深度第二大的节点,即 b 在 a 到根的路径上 (不含 a )。 对答案的贡献即为 (siza1)min(depa1,k) 。 a 为 (a,b,c) 中深度最小的节点,即 b 是 a 阅读全文
posted @ 2025-02-27 19:48 Glowingfire 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题意 分析 我们认为一个点安装/不安装对应 1/0。 对于安装操作,查询目标点到根节点路径上的安装数并将路径上的点全部修改为 1 。 对于卸载操作,查询目标点子树内的 1 的个数并将子树的点全部修改为 0 。 codes: #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2025-02-23 21:48 Glowingfire 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示