考虑Slope trick。两个堆分别维护,左凸壳,和右凸壳。然后根据左右两个极值分类讨论。题解很清楚,可以取看题解。#include <bits/stdc++.h> using namespace std; using LL = long long; int n; LL tagl = 0, tagr = 0; priority_queue<LL> L; priority_queue<LL, vector<LL>, greater<LL>> R; ...
随笔分类 - 动态规划——Slope trick CF713C Sonya and Problem Wihtout a Legend 摘要:一个人有两个我,一个在黑暗中醒着,一个在光明中睡着。 79 0 0 编辑 阅读 Copyright © 2024 fhq_treap Powered by .NET 9.0 on Kubernetes 博客园 首页 新随笔 草稿箱 联系 订阅 管理 ...