会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年7月28日
BZOJ2702 : 金融风暴
摘要: 求出离每个点最近的关键点,然后用二维ST表回答正方形最大值。 将关键点分为上下两部分,以上为例: 从上到下依次考虑每一行,记录每一列往上最近的关键点的距离,那么最优决策具有单调性,可以分治求解。 时间复杂度$O(n^2\log n+t)$。
阅读全文
posted @ 2017-07-28 03:46 Claris
阅读(309)
评论(0)
推荐(0)
编辑
公告