初学树状数组的疑问
  • 板块学术版
  • 楼主lzy20091001
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/1/13 19:43
  • 上次更新2024/1/13 22:01:02
查看原帖
初学树状数组的疑问
932039
lzy20091001楼主2024/1/13 19:43

在 树状数组 - OI Wiki 中对「对于任意 v′>uv' > u,若 v′v' 不是 uu 的祖先,则 c[u]c[u] 和 c[v]c[v] 不交」的证明中提到:

uu 和 uu 的祖先中,一定存在一个点 vv 使得 v<v′<fa[v]v < v' < fa[v]。

如何证明这一点?

2024/1/13 19:43
加载中...