2020年5月20日
三分模板
摘要： 三分模板 三分整数模板 整数的三分可能具有不确定性，可以通过改变while循环的条件$while(l + 5 = calc(lmid)) r = mid 1; else l = mid + 1; } printf("%lld\n", min(calc(l), calc(r))); c++ doubl 阅读全文
posted @ 2020-05-20 22:08 lifehappy 阅读(2199) 评论(0) 推荐(3)
E：Restorer Distance(三分)
摘要： "Restorer Distance" 思路 因为push和move这两个操作，我们比较容易发现这两个操作好像在最大值最小值两头是等价的，因此当在最大最小值中间可能存在一个最优值，使操作成本最低。 通过上面的分析我们可以大致的得到这是一个凹函数，并且存在最极小值，因此我们可以考虑三分去的到这个最小值 阅读全文
posted @ 2020-05-20 20:35 lifehappy 阅读(226) 评论(0) 推荐(0)
(牛客)区区区间间间(单调栈)
摘要： "区区区间间间" 思路 定义$V_{l, r} = max(a_i a _j | l using namespace std; typedef long long ll; const int N = 1e5 + 10; int a[N], n; ll l[N], r[N]; ll get_max() 阅读全文
posted @ 2020-05-20 10:40 lifehappy 阅读(169) 评论(0) 推荐(0)