神笔玩意

  1. long long
  2. st 表注意当 l=rl=r 的情况
  3. 可以用倍增就不要用树剖
  4. 正难则反

知识性

  1. 点集的 lca 为点集中 dfn 最大最小的两个点的 lca