20250603 LiveDream NOIP数据结构阶段测试2模拟赛总结
T1 P6098 [USACO19FEB] Cow Land G
树剖板,线段树维护异或和
T2 P4092 [HEOI2016/TJOI2016] 树
树剖板+1,线段树维护最靠右有数的点
T3 P4374 [USACO18OPEN] Disruption P
比较版,考虑什么边可以对答案造成影响。易得,横跨两边的边可以产生影响,也就是它覆盖的路径上的边断开会被影响。线段树维护最小值。
赛时没判 -1 且 线段树粘贴来自上一题是单点修改而非区间修改