Open utterances-bot opened 2 years ago
https://lctemplates.xyli.codes/en/latest/diff-array.html
请问是否有打算讲解二维差分数组,随便搜到的讲解质量太差,槽点省略。 比较正经的讲解没有举例子,本懒狗不想去看视频.. 非常期待与本文同风格的的文章。
或者您实在没时间写的话,丢点相关链接和教材也好。
这篇文章里,我是从下面一句开始看不懂的,因为没有例子
需要注意到这四条行、列组成的矩形面积其实是比真实的矩形面积要大的(多算了一侧边界所占的“面积”)
因为一维diff array里不存在什么“多了一侧”的说法。
https://youtu.be/f8pRFDWFp54?t=680 已搞懂 =_=
Diff Array — LCtemplates documentation
https://lctemplates.xyli.codes/en/latest/diff-array.html