摘要：
"题目链接" 区间每个数开方，区间和查询 显然区间开方不具有加法性，线段树不可直接维护 我们于是思考其他做法优化 首先是1/0的开方不影响本身 统计区间小于等于1的数，如果刚好和区间长度一致，则区间操作可省略 等价于区间最大值小于等于1 [code] 阅读全文
摘要：
"题目链接" 我们考虑线段树维护信息 首先任意一个子段都可以划分为若干区间 也就是一个区间内的最大子段和，必然等于某些连续小区间的区间和之和 维护四个值 1. 区间最大子段和 2. 区间和 3. 区间最大前缀和 4. 区间最大后缀和 显然区间和直接维护，区间最大前缀和就是 左区间前缀 或 右区间前缀 阅读全文
摘要：
2020.1.17 1. 洛谷 GSS 系列1~4 阅读全文