会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
StranGePants
博客园
首页
新随笔
联系
订阅
管理
2022年7月5日
「学习笔记」 zkw线段树-Summar Vacation Trainning Day3
摘要: 主要可以用来代替树状数组。 ~~所以大部分时候我还是用普通线段数咧~~ 其核心思想就是用两个"收缩"节点自底而上修改或查询。 并且区修区查时用 pushdown 会导致常数变劣,这时就使用标记永久化。 以下是区修区查。 Code(附注释): #include<cstdio> #include<ios
阅读全文
posted @ 2022-07-05 20:27 StranGePants
阅读(45)
评论(0)
推荐(0)
编辑
公告