摘要： LGP11993 [JOIST 2025] 迁移计划 学习笔记 \(\texttt{Luogu Link}\) 前言 线段树合并入门题。 题意简述 给定一个 \(n\) 个结点、以 \(1\) 为根的无权树。称一个点 \(u\) 的危险度 \(d_u\) 为 \(\text{dis}(1,u)\)。 阅读全文

摘要： LGP3201 [HNOI 2009] 梦幻布丁 学习笔记 \(\texttt{Luogu Link}\) 前言 能启发你学会启发式合并的入门题。 题意简述 给定一个长 \(n\) 的序列 \(A\)。请完成 \(m\) 个操作，分为两种： 1 x y：对于所有 \(a_i=x\) 的 \(i\)， 阅读全文

摘要： LGP10838 [FLA R1] 庭中有奇树 学习笔记 \(\texttt{Luogu Link}\) 前言 时隔一年。 题意简述 给定一个有边权的无根树，大小为 \(n\)。 小 \(\texttt{G}\) 要从 \(s\) 走到 \(t\)，但是他有一次开挂机会，允许以 \(k\) 的代价在 阅读全文