专栏文章

NOIP数据结构阶段测试2模拟赛总结

2025/06/03 19:57个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 0 条
当前快照: 1 份
快照标识符: @mip58yvi
此快照首次捕获于: 2025/12/03 06:22
此快照最后确认于: 2025/12/03 06:22

T1 P6098 [USACO19FEB] Cow Land G

树剖板，线段树维护异或和

T2 P4092 [HEOI2016/TJOI2016] 树

树剖板+1，线段树维护最靠右有数的点

T3 P4374 [USACO18OPEN] Disruption P

比较版，考虑什么边可以对答案造成影响。易得，横跨两边的边可以产生影响，也就是它覆盖的路径上的边断开会被影响。线段树维护最小值。

赛时没判 -1 且线段树粘贴来自上一题是单点修改而非区间修改

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...