JZTXT

树论汇总

发布时间 2023-04-30 19:11:14作者: lrxQwQ

一、最近公共祖先

  1. 最近公共祖先

二、树链剖分

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

三、树分治

  1. 点分治
  2. 点分树

四、计数问题

  1. Prufer 序列