DonglaiFu

@StrawHat-YYJ 确实画错了，感谢指出，我改下

@victory460 @zyxing-Andrew 在循环第一次执行的时候，`randInt(1)` 生成的数一定是 0，所以相当于 `res` 被初始化为 0 了。

回溯这种暴力算法肯定可以，但是否利用了排序的便利减少不必要的计算？你们可以把代码贴出来看看。

@tadanokerako 这是个好问题。一般来说的方法是用一个二元组把值和原始索引关联起来，这样无论值的位置怎么变，都可以找到最初的原始索引。可以参考 [归并排序应用](https://labuladong.github.io/article/fname.html?fname=归并排序) 和 [田忌赛马问题](https://labuladong.github.io/article/fname.html?fname=田忌赛马)。

@Maxiah 已更新链接

@ArmandXiao 说的对，其实这题有效率更高的方式，利用二叉树的遍历顺序从而避免 while 循环，不过略难理解。 @Jiujiale

@lumaster 感谢指出，文中写错了，我改下

@jay-zhu 可以，但也不是必须的，最后那个 for 循环会统一检查。

@bert82503 感谢指出，已修复~

> // base case preSum.put(0, 1); 请问最后一题为什么加上这个？怎么理解？ 结合定义理解：前缀和为 0 的子数组有 1 个