会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2025年2月21日
线段树:区间历史和 & 区间历史最值 & 区间最值操作
摘要: 线段树:区间历史和 & 区间历史最值 & 区间最值操作 区间历史和 例题:Loj#193.线段树历史和。 一个数列,需要支持区间加、区间求和、区间求历史和。 矩阵乘法 每个点存 \(len,s,h\) 分别表示区间长度、区间和、区间历史和。用一个行向量表示这些信息。 区间加 \(v\) 则有转移,右
阅读全文
posted @ 2025-02-21 22:32 dengchengyu
阅读(419)
评论(0)
推荐(5)
公告