2024年10月6日
树剖总结
摘要： 前言 最近被树剖整得很难受，于是有了这一篇总结。 灵感来源于这几道题：[Ynoi2017] 由乃的 OJ，[SDOI2011] 染色，[TJOI2015] 旅游。 关于树剖 树剖解决的问题一般是动态且与树上的简单路径有关，就是将树上的问题转变到链上，然后用数据结构（线段树）来维护一些复杂信息。 一般 阅读全文
posted @ 2024-10-06 18:47 dayz_break 阅读(17) 评论(0) 推荐(0)