随笔分类 - 数据结构 / 树分治
摘要：P7215 JOISC2020 首都 点分治好题。 思路 求出当前分治中心，把当前分治中心作为首都，暴力跑需要合并多少个城市，不能越过上一层分治中心。 如果越过了上一个分治中心，把上一个分治中心作为首都也可以起到相同的效果，就没有必要再跑一次了。 时间复杂度
摘要：
树分治全家桶 树，（是一种益于保护环境植物）是图论当中的一种特殊图，由于（绿化环境的作用非常优秀）特殊性质丰富，经常出现在我们身边。 本文将主要介绍（如何植树）一种树上优美的暴力——树分治。 树分治 树分治可以将部分暴力降至
树分治全家桶 树，（是一种益于保护环境植物）是图论当中的一种特殊图，由于（绿化环境的作用非常优秀）特殊性质丰富，经常出现在我们身边。 本文将主要介绍（如何植树）一种树上优美的暴力——树分治。 树分治 树分治可以将部分暴力降至
摘要：
P3920 WC2014 紫荆花之恋 毒瘤题目，动态点分树。 前置科技点 替罪羊树 高速平衡树（除去 fhq_treap 和 splay 之外的所有平衡树） 约定
P3920 WC2014 紫荆花之恋 毒瘤题目，动态点分树。 前置科技点 替罪羊树 高速平衡树（除去 fhq_treap 和 splay 之外的所有平衡树） 约定
摘要：P5311 Ynoi2011 成都七中 点分树好题，太妙了。 思路 看到树和连通块，考虑点分树。 但是从这里发现原树和点分树的联系实在太小，貌似不可做。 可以发现对于一个询问，一个点如果和
