【模板变形】凸壳二分+斜率优化dp——cf1083E
摘要:
由于斜率不是递增的,所以凸壳队列的head就不能动(退化成了一个单调栈),然后每次二分找直线切到的点 #include<bits/stdc++.h> using namespace std; #define N 2000006 #define ll long long struct point{ l 阅读全文
posted @ 2020-03-18 23:38 zsben 阅读(228) 评论(0) 推荐(0) 编辑