随笔分类 -  长链剖分

P10107 [GDKOI2023 提高组] 树
摘要：题意 给定一个大小为 n 的树，每个点有点权 vi。 有 q 次查询，参数 x,k，查询 ∑u∈subtree(x),dist(u,x)≤kvu⊕dist(u,x)n,q≤106 分析 考虑链怎么做。异或 阅读全文
posted @ 2025-02-17 17:27 dcytrl 阅读(9) 评论(0) 推荐(0) 编辑
Ybt 金牌导航 6.2.G. 最短时间 / UOJ284 快乐游戏鸡（长链剖分+线段树+启发式合并）
摘要：题意简述 有一个大小为 n 的有根树，根为 1。每个节点上有一个敌人，强度为 wi。 你要从 s 出发打怪，设你当前所处点为 u，你可以花费 1 单位时间经过一条边到达 u 的某个儿子，然后打怪。若你的死亡次数小于 wi，则会死亡并回到起点 阅读全文
posted @ 2024-01-24 20:48 dcytrl 阅读(31) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示