分类 倍增 下的文章
倍增 DFS序 2020-04-02
这道题的思路很简单,就是子树缩成大点,之后跑lca求距离就好了。如果我们要跳lca的话,那么就...
  • 95
  • 0
贪心 倍增 2020-02-24
初看这道题,秒想到区间覆盖。但又看到要求钦定,只想到钦定之后下一个一定是合法最远的,苦思冥想想...
  • 86
  • 0