最后一题用线段树做会拿到几分
  • 板块灌水区
  • 楼主HaloisAWA
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/1 10:11
  • 上次更新2024/12/1 12:23:02
查看原帖
最后一题用线段树做会拿到几分
1420058
HaloisAWA楼主2024/12/1 10:11

就是tr[p] = LCA(tr[p << 1],tr[p << 1 | 1])
LCA用的树链剖分写的
考场上最后一个样例TLE，其他三个AC

2024/12/1 10:11