社区讨论

一个关于数据结构的问题

学术版参与者 7已保存回复 17

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
16 条
当前快照
1 份
快照标识符
@m6vjq1qn
此快照首次捕获于
2025/02/08 09:58
去年
此快照最后确认于
2025/11/04 18:00
4 个月前
查看原帖
给定一个 nn 个点的树,第 ii 个点有一个点权 ii,你有 mm 次操作,每次操作给定 u,vu,v,将 uuvv 路径上的点的点权从 uuvv 取出构成一个数组,将这个数组翻转,并将翻转后的数组从 uuvv 放回,求最后 11nn 的点权。
换句话说,就是要快速实现树上路径翻转的操作。
求问巨佬们,有什么比较快速的做法吗?

回复

17 条回复,欢迎继续交流。

正在加载回复...