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

>>阅读原文<<