摘要:
问题描述 [LG-SP1716](https://www.luogu.org/problem/SP1716] 题解 GSS 系列的第三题,在第一题的基础上带单点修改。 第一题题解传送门 在第一题的基础上,增加一个单点修改就完事了。 $\mathrm #include<bits/stdc++.h> u 阅读全文
摘要:
问题描述 "LG SP1043" 题解 系列第一题。 $q$ 个询问,求 $[x,y]$ 的最大字段和。 线段树,维护 $[x,y]$ 的 $lmax,rmax,sum,val$ ,向上合并即可。 但是注意询问过程中也需要维护这些信息。 $\mathrm{Code}$ cpp include usi 阅读全文