CF1406D：Three Sequences（贪心、构造）

解析

本题说明了样例的重要性
完全可以通过仔细观察样例得出一些结论

首先最大值显然就是$\max (b_1,c_n)$
考虑最优策略
如果a上升了，就让b上升
因为假设前面都拼的严丝合缝了，让c上升前面全得上升，肯定会对答案有影响，而修改b则不一定

如果a下降了，就让c下降
类似的原因，如果让b下降，就会影响到b1，那么b1小了，c1就会大，对答案产生影响

想到这些，后面维护差分就较为简单了

代码

#include<bits/stdc++.h>
using namespace std;
const int N=3e5+100;
const int mod=1e9+7;
double eps=1e-10;