🟡 (普及/提高−)

用單調棧維護仍可向右延伸的高度；遇到同高且中間無更低建築時即可共用同一張海報。

把插入排序視為依 `(值, 原下標)` 的穩定排序；可暴力維護排序序列，或用 BIT 加有序集合查排名。

排序後每個展示櫃都對應合法連續區間；枚舉第二櫃起點並維護左側最佳長度即可。

將選法化為兩邊前綴和，收益為 min(S_A,S_B)- cost；排序後只要持續補目前較小的一側。

在長度不超過 k 的連續區間中，求最大區間和；以前綴和搭配單調佇列維護可行左端點最小值。