会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FxorG
博客园
首页
新随笔
联系
订阅
管理
2022年7月30日
CF1710B&如何理解一阶/二阶差分后最值取点数量只有 O(n)
摘要: 如何理解一阶/二阶差分后最值取点数量只有 $O(n)$? 一阶的显然。 考虑一系列操作都可以化成 $O(n)$ 个单点二阶差分加。 考虑对于 2 个不为 0 的二阶差分,$i,j$,那么 $(i,j)$ 这个区间是不是一阶差分都一样,那么最后的前缀和是不是 $i+1$ 叠的值最少,$j-1$ 叠的最
阅读全文
posted @ 2022-07-30 00:52 FxorG
阅读(76)
评论(0)
推荐(1)
编辑
公告