树论汇总

一、最近公共祖先

1. 最近公共祖先

二、树链剖分

1. 重链剖分
2. 长链剖分

三、树分治

1. 点分治
2. 点分树

四、计数问题

1. Prufer 序列