关于SAM
  • 板块学术版
  • 楼主Prean
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/7/20 10:58
  • 上次更新2023/11/4 14:05:36
查看原帖
关于SAM
160839
Prean楼主2021/7/20 10:58

RT,在做经典题SvT的时候产生的想法。。。

因为询问的节点一定是反串的某个前缀,那么排序的时候是否可以用pos[x]来代替dfn[pos[x]]

pos[x]pos[x] 就是第 ii 次 Insert 后的 lst ,dfn[x]dfn[x] 是 parent tree 的 dfn 序

2021/7/20 10:58
加载中...