分治算法学习笔记

2019/8/7
xehoth授课

Part I 点分治

复习课√
由于以前学过，所以听起来蛮轻松。
例题1 tree
例题2 聪聪可可
例题3 Race

get一个超棒的求树的重心的方法
利用性质：树的重心的任意一颗子树大小都不超过节点数的一半

自己以前的写法被华丽丽地卡T

Part II 线段树合并

（好像和分治没啥关系，不管那么多了）
复习课*2√
由于以前也听过……
今天重新打了一遍，蛮轻松
例题 永无乡
真题实战 天天爱跑步

Part III 线段树分治

复习课*3√
早些时候stO ldx Orz给我讲过思想，只是还没有敲过题，所以……
例题1 动态图连通性
例题2 二分图