leiyuanze

摘要： \(\text{Solution}\) 又忘了线段树分治！！ 显然维护一个上凸包 发现加点和删点可以变成限制存在时间 然后把点放在线段树上，线段树下标表示时间 加点时先把点按横坐标排序，然后就可以单调队列维护每个线段树节点的上凸包 询问再按斜率排序，这样可以弹点而不需要二分了 \(O(n \log 阅读全文

摘要： \(\text{Solution}\) 很容易想到 \(dp\) \[ f_i = f_j + (h_i-h_j)^2 + \sum_{k=i+1}^{j-1}w_k \] 令 \(s_i = \sum_{k=1}^i w_i\) 则 \[ f_i = s_{i-1} + h_i^2 -2h_j \ 阅读全文