摘要：
题面传送门 蛮好的一道题目。 题面其实错了，还有只能从左往右建。 考虑暴力$dp$:设$q_i=\sum\limits_$,则$dp_i=\min\limits_{dp_j+q_-q_j+(h_i-h_j)2}$ 显然可以斜优，设$k<j$且$k$劣于$j$，则$dp_j+q_-q_j+(h_i-h 阅读全文
摘要：
题面传送门 考虑怎么把绝对值拆掉。 可以把坐标系旋转四次然后统计左上方的点，这样可以拆掉绝对值。那么就是要找左上方$x+y$最小的点，变成三维偏序问题。 可以用$cdq$分治轻松解决。 注意这道题卡常，可以尝试把$cdq$中的快排换成归并能快好几倍。 同时只对询问查询。 时间复杂度$O(nlog^2 阅读全文