Miles

[题目链接](https://codeforces.com/problemset/problem/1826/D) # 题解 **知识点：贪心，前缀和，枚举。** 首先考虑一个贪心结论，选择区间端点一定是两个最大值，因此 $i_1 = l,i_3 = r$ 。 考虑变形式子 $(b_l + l) + ......

题意 给你一个长度为 $n$ 的序列 $b$，求下面这个式子的值： $$ \max_{1 \le l \le i \lt j \lt k \le r \le n}(b_i + b_j + b_k -(r - l)) $$ $n \le 10^5$。 思路 官方题解给出的做法使用了单调栈，这里给出一种 ......

D. Running Miles There is a street with $n$ sights, with sight number $i$ being $i$ miles from the beginning of the street. Sight number $i$ has beaut ......