这题题解是不是价值不是很高
查看原帖
这题题解是不是价值不是很高
551861
strcmp楼主2024/11/26 21:28

rt,我觉得失配树完全可以是普及 border 性质的一个极好的例子,但是这题的题解除了 @木木! 的题解(而且我认为 ta 讲的也很简略)其它题解不是倍增就是树剖,这样没有用到任何失配树性质的题解真的很有价值吗不懂就问。

比如失配树完全可以不剖分,把重儿子设置成任意一个儿子就是对的,为什么对的,也没人写。

还有用 log\log 个等差数列的那个性质跳,比如完全可以多几篇题解来讲一下为什么能取 (nmodd)+d(n \bmod d) + d

那这堆题解占用了后来者的位置,我来了只是学了个 KMP + LCA 的板子,我是不会 KMP 还是不会倍增求 LCA,这样真的很有价值吗/yiw

2024/11/26 21:28
加载中...