路径和
1D range sum <-> 1D prefix sum 左右端点求出
2D range sum <-> 2D prefix sum 上下左右端点求出
Tree range sum <-> Tree prefix sum 祖孙节点端点求出
Linked list range sum <-> Linked list prefix sum 左右节点端点求出
核心 keypoint
若 S 和 S-k 都存在，必定存在某个区间，区间和 = k
异曲同工之妙
可爱

勾锥小编码

>//<

松鼠可以去当资工系教授了

大师