树论汇总

qwq-qaq-tat / 2023-05-03 / 原文

一、最近公共祖先

  1. 最近公共祖先

二、树链剖分

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

三、树分治

  1. 点分治
  2. 点分树

四、计数问题

  1. Prufer 序列