【LOJ3325】「SNOI2020」区间和

题目连接 点击打开连接html 题目解法 因为修改操做是区间 chkmax ，不难想到用 SegmentTreeBeats 来维护序列。 接下来，咱们便只须要考虑如何处理对区间最小值的区间加操做了。c++ 参考最大子段和的传统线段树解法，一样考虑维护左 L L L 、中 M M M 、右 R R R 、和 S S S 四项数据。 在这四项数据中，咱们不只要计入最优解的数值 s u m sum su

>>阅读原文<<