2025年11月14日
洛谷 P4242. 树上的毒瘤
摘要： 题目描述。 很不错的题。Tag：虚树、树链剖分、换根相关。 本文不讲解上述前置知识。 看到树上颜色段覆盖、查询，容易联想到树链剖分。 树上颜色段数量是不难统计的。先用树链剖分拍在序列上，然后区间只要维护颜色段数、左右颜色即可。 看到每次询问大小为 \(m\) 的子集，并不难联想到虚树相关。对于每次询 阅读全文
posted @ 2025-11-14 18:59 Conan15 阅读(19) 评论(1) 推荐(0)