题解中的第三种做法,也就是官方的 zig-zag pattern 做法,大佬们的做法都是枚举所有节点的,对于超出范围的部分都是 + block / - block 解决的。
但是蒟蒻手模样例发现貌似对于越界的部分,直接 break 掉也是正确的,因为这样的话刚好能保证每条边只出现一次,这样会不会查询次数更少?
蒟蒻不太会分析,有没有懂的大佬能解释一下。