摘要：
问题描述 "LG SP2713" 题解 分块，区间开根。 如果一块的最大值是 $1$ ，那么这个块就不用开根了。 如果最大值不是 $1$ ，直接暴力开就好了。 $\mathrm{Code}$ cpp include using namespace std; define int long long 阅读全文
摘要：
问题描述 [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 阅读全文