2021年7月18日
Note -「Dsu On Tree」学习笔记
摘要： 前置芝士 树连剖分及其思想，以及优化时间复杂度的原理。 讲个笑话这个东西其实和 Dsu（并查集）没什么关系。 算法本身 Dsu On Tree，一下简称 DOT，常用于解决子树间的信息合并问题。 其实本质上可以理解为高维树上 DP 的空间优化，也可以理解为暴力优化。 在这里我们再次明确一些定义： 重 阅读全文
posted @ 2021-07-18 11:47 STrAduts 阅读(113) 评论(0) 推荐(0)