会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CDsidi
在真理的伟大指引下胜利前进
首页
新随笔
联系
管理
2022年1月20日
[复习]线段树基础
摘要: 大部分题目是纯模板,只写一下《山海经》 题意:查询区间最大字段和(不带修) 考虑区间最大子段和由哪里贡献得到, 可能是lson的ans,rson的ans,也可以是lson与rson拼接而成 只需要抽象出加法(push_up)操作,就很好理解了 网上题解太麻烦, 需要各种分类讨论,容易写挂 所以直接抽
阅读全文
posted @ 2022-01-20 14:56 CDsidi
阅读(35)
评论(0)
推荐(1)
编辑
公告