牛客网小白月赛：但愿（线段树+01背包）

Intention：给定一个长度为n的含负数的数组M, 要求在给定cost中，使其中的一些负数变为0，并求出数组和max Strategy: 用线段树维护每一个数字改变的最小代价，而后获得cost数组，value就是每一个负数的绝对值（对答案的贡献），最后跑一边01背包； Facenode code:ios #include<bits/stdc++.h> // #include<bits/extc

>>阅读原文<<