路徑和
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
異曲同工之妙
可愛

勾錐小編碼

>//<

松鼠可以去當資工系教授了

大師