明天再补。
[POI2011] Lightning Conductor
设 \(f_i\) 表示只考虑 \(\left[1, i\right]\) 的情况下 \(i\) 的答案，那么有：
\[f_i = \max\limits_{j \le i}a_j - a_i + \sqrt{\left\lvert i- j \right\rvert} \]发现其满足四边形不等式，于是使用分治优化即可。
时间复杂度 \(O(n\log n)\)。
CF833B The Bakery
数对贡献分析类似于 CF868F Yet Another Minimization Problem，略去。
标签：2024.1,Set,数对,Solution,right,left From： https://www.cnblogs.com/User-Unauthorized/p/17948155/2024-1-5