摘要： CH4301 维护一个序列，支持单点修改和查询区间$[x,y]$中的最大连续子段和 问题在于如何维护最大连续字段和，或者说怎么存下最大连续子段和能让它满足区间加法，这也是用线段树维护某个东西时要考虑的核心问题 考虑最大连续字段和的形成方式，可能是整个区间$[l,r]$的和，可能是紧靠$l$这边的一段 阅读全文

摘要： Ps: 本文代码部分和部分题解未经测试就是口胡的，不保证完一全定正出确锅，如有错误请联系博主更改 Introduction \(\large\text{许多算法的本质是统计}\) 什么是线段树 线段树(Segment Tree)是一种基于分治思想的二叉树结构，用于区间上信息的统计，相较于基于二进制进 阅读全文