4878

https://www.acwing.com/problem/content/4881/ 输入样例1： 5 2 2 1 8 1 1 2 1 5 3 1 2 1 2 2 1 4 2 1 3 2 2 1 2 3 输出样例1： 3 6 4 输入样例2： 5 4 10 1 6 1 1 5 1 5 5 1 3 ......

维护数组 ##分析： 分别维护两个值sum1, sum2，其他套线段树板子 ##实现： struct Node { int l, r; int minv; int sum1, sum2; } tr[N << 2]; void pushup(Node &u, Node &l, Node &r) { u ......