2025年10月30日
DS（3）：树上问题的一些杂谈
摘要： 一些碎碎念 本文内容极为浅显和模板，欢迎朋友们补充题目使本文变得完善！谢谢大家！ 树上问题有很多，常用的手法有： 对于树上统计，最常用的手法是 dsu on tree 或者点分治。dsu on tree 的本质我认为是以类似于轻重链剖分的方式来简化信息加入的次数，比较暴力，所以感觉啥都能统计统计。点 阅读全文
posted @ 2025-10-30 17:21 CatFromMars 阅读(27) 评论(0) 推荐(0)