会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Y_B_X
博客园
首页
新随笔
联系
订阅
管理
2021年8月16日
第二分块学习笔记
摘要: 问题引入:CF896E 首先将原序列分块。 先看修改: 对于边角块直接暴力改,之后重构,至于重构什么下文会提及。 但整块的并不容易用什么东西直接维护。 观察到修改操作的值域较小,且每次修改后区间最大值单调不增, 于是每一块修改时可以考虑将区间最大值作为势能搞点事: 定义势能函数 \(\Phi=块内最
阅读全文
posted @ 2021-08-16 16:23 Y_B_X
阅读(172)
评论(0)
推荐(0)
编辑
公告