欧拉序和括号序
  • 板块学术版
  • 楼主LargeRice16pro
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/3/28 22:56
  • 上次更新2023/10/23 20:10:09
查看原帖
欧拉序和括号序
225100
LargeRice16pro楼主2023/3/28 22:56
  1. 欧拉序是访问和回溯时将节点记录下来吗?(这样每个点在整个序列中的出现次数为子节点个数 +1+1 吧)

  2. 括号序是访问和往父节点递归时记录下来吗?(这样是每个点出现两次)

因为 Acwing 上讲树上莫队的时候,实际序列应该是第二种,但是视频里说叫欧拉序(wiki上叫括号序)。。。(但是我在欧拉序求LCA时,感觉应该用上面第一种解释)

2023/3/28 22:56
加载中...