摘要：P5503 [JSOI2016]灯塔 值域分块+ST表，也可以决策单调性来做。 发现柿子写成 \(p=\max{h_j+\sqrt{|i-j|}}-h_i\) 。 中间的根号不太好处理，但是，我们突然发现，这个是下标之差开根，那么是不是说明其最大是 \(\sqrt{n}\) 的呢？ 于是，我们可以考 阅读全文