关于官方做法的一点拙见
查看原帖
关于官方做法的一点拙见
661164
Zkl21楼主2023/11/9 21:45

题解中的第三种做法,也就是官方的 zig-zag pattern 做法,大佬们的做法都是枚举所有节点的,对于超出范围的部分都是 + block / - block 解决的。

但是蒟蒻手模样例发现貌似对于越界的部分,直接 break 掉也是正确的,因为这样的话刚好能保证每条边只出现一次,这样会不会查询次数更少?

蒟蒻不太会分析,有没有懂的大佬能解释一下。

2023/11/9 21:45
加载中...