在类似于 dpi=dpj+(si−sj)2dp_{i}=dp_j+(s_i-s_j)^2dpi=dpj+(si−sj)2 的斜率优化 DP 中,若要求添加类似于 i−j≤aii-j \le a_ii−j≤ai 的限制条件,这个凸包该如何维护呢?
(ICPC 网络赛第二场 I 题)