2025年10月25日
题解：AT_apc001_h Generalized Insertion Sort
摘要： 为数不多能瞎搓出来的构造。 题意：给出一棵以 \(0\) 为根的树和每个点上的值 \(a_i\)，每次可以对一个点 \(u\) 进行以下操作： 设从根往下走到 \(u\) 的路径为 \(p_1,p_2,\cdots p_k\)，那么令 \(a_{p_i}\leftarrow a_{p_{i+1}}\ 阅读全文
posted @ 2025-10-25 23:23 LUlululu1616 阅读(3) 评论(0) 推荐(0)