警示后人:如果你也只过了Hack
查看原帖
警示后人:如果你也只过了Hack
640552
spacebar楼主2024/9/30 19:45

代码十二版,版版有bug。

当你在合并两个区间的答案时一定不要忘了它们的左右端点颜色,更要注意的是答案是有“方向的”!

我在完成这题时为了方便在查询函数中加了一句:

if(L>R)swap(L,R);

这导致我在查询在同一链上的u与v之间的答案时有时会得到方向相反的结果(因为u与v不一定谁深)。

一定要判断好结果的哪一段与哪个点挨着!

2024/9/30 19:45
加载中...