[溫馨] 編碼小老鼠

[cuteSquirrel (可愛的小松鼠)]

路徑和

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


異曲同工之妙

可愛

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.192.233 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1711722036.A.28F.html
推 yggyygy: 勾錐小編碼
→ cuteSquirrel:  >//<
→ TKB5566: 松鼠可以去當資工系教授了
推 sixB: 大師