04 2025 档案

摘要：？ 阅读全文

摘要：设 \(i\) 号点被删的时刻为 \(t_i\)。考虑把边定向，\(t\) 较小的点指向 \(t\) 较大的点。那么一个 \(d_i\) 会贡献 \(cnt_i\) 次，其中 \(cnt_i\) 为在定向后的树上 \(i\) 能到的节点数。 考虑直接刻画 \(cnt\)。注意到 \(cnt_u=1+ 阅读全文

摘要：求 \(\Delta\) 步到的点，考虑倍增。定义 \(jump_{k,i,j}\) 表示当前在 \(i\) 号点，\(t\bmod T_i=j\)，跳 \(2^k\) 步到达点。 如果这个 \(t>T_i\)，那么跳到一个 \(T_p>T_i\) 时，就不能直接用 \(t\bmod T_i\) 的 阅读全文