警示后人(本题树剖做法)
查看原帖
警示后人(本题树剖做法)
434929
Usada_Pekora楼主2022/6/12 14:24

如果你用的是树剖查询路径最大值、次大值。且WA on case 2

注意线段树的初始化值设置为 inf ,且 l == r 时只把边权赋值给最大值(应该只有我犯这种错误吧)。否则你的程序将在重链上只有一个点且这条边正好是最值时 WA 。

2022/6/12 14:24
加载中...