会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jingyu0929
博客园
首页
新随笔
联系
订阅
管理
2023年7月24日
线段树
摘要: ## 线段树 基本的线段树就略过去了,基本线段树不会写这一年也白学了。 区间修改的时候要懒惰标记。如果有加和乘的话要考虑哪一个操作先。然后如果是乘的话一开始要初始化为 $1$ 动态开点线段树:只有当访问到某个子节点的时候才开这个节点。 标记永久化:如果确定懒惰标记不会爆的话,可以不下传懒惰标记,而是
阅读全文
posted @ 2023-07-24 18:39 jingyu0929
阅读(11)
评论(0)
推荐(0)
公告