会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
2018年10月31日
一类分治问题
摘要: 有一类关于区间最大值和最小值之类的问题,利用单调性,可以采用分治算法解决。 SPOJ22343 Norma 题意,给定一个数列,定义区间的代价为区间最大值、区间最小值、区间长度的乘积,求所有区间的代价和。 既然是分治,我们肯定要处理一个数列跨过中点的答案。 假设当前数列的中点为mid,我们从mid往
阅读全文
posted @ 2018-10-31 08:55 comld
阅读(171)
评论(0)
推荐(0)
编辑
公告