2022年1月20日
[复习]线段树基础
摘要： 大部分题目是纯模板，只写一下《山海经》 题意：查询区间最大字段和（不带修） 考虑区间最大子段和由哪里贡献得到， 可能是lson的ans，rson的ans，也可以是lson与rson拼接而成 只需要抽象出加法(push_up)操作，就很好理解了 网上题解太麻烦， 需要各种分类讨论，容易写挂 所以直接抽 阅读全文
posted @ 2022-01-20 14:56 CDsidi 阅读(35) 评论(0) 推荐(1) 编辑