2025年5月26日
【学习笔记】虚树
摘要： 简介 虚树就是一种很无奈时的无赖做法 --唐末 当题目中答案只与某些关键点有关，而关键点很稀疏时，就可以用虚树将整棵树浓缩。 建虚树 方法一： 二次排序 + LCA 连边 将所有关键点按 dfn 序排序，求出相邻两个点的 LCA（确定虚树中的所有点）。 将所有 LCA 及关键点去重并再次按 dfn 阅读全文
posted @ 2025-05-26 19:54 GuoSN0410 阅读(16) 评论(0) 推荐(0)
【学习笔记】省集 Day 1
摘要： Hdu 6843 cf181f qoj8704 p124642 阅读全文
posted @ 2025-05-26 16:18 GuoSN0410 阅读(6) 评论(0) 推荐(0)