会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqs2020
博客园
首页
新随笔
联系
订阅
管理
2023年2月11日
[Ynoi2013] D2T2
摘要: 分块,对于每一块用线段树的结构维护每个节点在每个值域区间下的最大子段和。由于管辖区间长度为 $len$ 的区间只有 $len^2$ 种值域区间,所以只要能够在 $\Theta(len^2)$ 的复杂度内合并左右子树到当前节点就可以了。归并排序可以找到左/右儿子最大/小的比这个数大/小的数,直接合并即
阅读全文
posted @ 2023-02-11 19:31 zqs2020
阅读(31)
评论(0)
推荐(0)
编辑
公告