摘要：
《zkw 线段树-原理及其扩展》例题 我的博客 Tmbcan's Blog 非常简单的模板题没有写讲解，难一些的写了讲解或者注意事项。 难度大致由易到难。 没开网隐，zkwAC记录可查。 例一：Luogu P3372 【模板】线段树 1 const int N = 1e5+10; int n,m,P 阅读全文
摘要：
《zkw 线段树-原理及其扩展》更新日志： 我的博客：Tmbcan's Blog 由于笔者会对 zkw 进行持续的学习，所以会经常更新、精简文章中的 代码 部分，让其更加 简洁和快速，入股不亏啊！！ 新建文章原因： 某天模拟赛 T4 放了线段树维护质因子求 Exgcd。 题目卡常且我写的线段树常数比 阅读全文
摘要：
P5693 EI 的第六分块 题目描述 给定一个整数序列，支持区间加正整数以及查询区间最大子段和。 思路 使用线段树记录四个信息来维护答案： \(sum_i\)：区间和； \(lmax_i\)：最大前缀和； \(rmax_i\)：最大后缀和； \(mx_i\)：最大子段和。 信息合并时分类讨论： \ 阅读全文