一个关于数据结构的问题
  • 板块学术版
  • 楼主liruixiong0101
  • 当前回复10
  • 已保存回复11
  • 发布时间2025/2/8 09:57
  • 上次更新2025/2/8 12:05:13
查看原帖
一个关于数据结构的问题
705526
liruixiong0101楼主2025/2/8 09:57

给定一个 nn 个点的树,第 ii 个点有一个点权 ii,你有 mm 次操作,每次操作给定 u,vu,v,将 uuvv 路径上的点的点权从 uuvv 取出构成一个数组,将这个数组翻转,并将翻转后的数组从 uuvv 放回,求最后 11nn 的点权。

换句话说,就是要快速实现树上路径翻转的操作。

求问巨佬们,有什么比较快速的做法吗?

2025/2/8 09:57
加载中...