【P3128】树上路径点权加1|倍增LCA + 树上差分
摘要:
一、题目题意 题意简述 给定一棵 $N$ 个节点的无根树($N-1$ 条双向边,全部牛棚连通); 共 $K$ 次操作,每次给出两点 $s,t$,将树上 $s$ 到 $t$ 整条路径上所有点的流量 $+1$; 求所有节点中,流量数值的最大值。 核心规则 一条路径 $s \to t$ 包含:起点$s$、 阅读全文
posted @ 2026-07-15 19:35 5iCode 阅读(4) 评论(0) 推荐(0)
浙公网安备 33010602011771号