🧹 Patterns · 前綴與區間

差分・掃描線 Difference / Sweep Line

4 題（4 題以此為主技法）

🎯 何時用

大量區間加值、找重疊數、依事件時間掃過（會議室、天際線）。

🧩 模板心法

把區間端點化為 +1/-1 事件，依座標排序後掃描累計；差分陣列做批量區間更新。

Medium 2 題

Hard 2 題