代码十二版,版版有bug。
当你在合并两个区间的答案时一定不要忘了它们的左右端点颜色,更要注意的是答案是有“方向的”!
我在完成这题时为了方便在查询函数中加了一句:
if(L>R)swap(L,R);
这导致我在查询在同一链上的u与v之间的答案时有时会得到方向相反的结果(因为u与v不一定谁深)。
一定要判断好结果的哪一段与哪个点挨着!