Codeforces 1216F 線段樹維護區間最大值

       給定 n n n 個房間，爲 1 1 1 的房間 i i i 中的 W i − F i Wi-Fi Wi−Fi 能夠覆蓋 m a x ( 1 , i − k ) max(1, i − k) max(1,i−k) 到 m i n ( n , i + k ) min(n ,i + k) min(n,i+k)，爲 0 0 0 的房間只能覆蓋本身。房間 i i i 裝 W i − F i W

>>阅读原文<<