【题解】P14198 [ICPC 2024 Hangzhou R] Let's Go! New Adventure

https://www.luogu.com.cn/problem/P14198

比较显然的 \(2\log\) 四边形不等式。值得注意的是可以将离散的代价函数变为连续的一个一次函数，这样就满足四边形不等式了。

可以用二分队列做到 $1\log $。