会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
爱种树的码农
博客园
首页
新随笔
联系
订阅
管理
2017年8月13日
2017百度之星初赛(B)-1006-小小粉丝度度熊 hdu 6119
摘要: 去重合并,以某个点为起点,向后二分到最后一个满足未签到天数<=m的点。 二分时的查询有很多方法,可以用线段树,dp,前缀数组等等。比赛时没有想到前缀数组,就用来dp来完成查询,查询一次大约O(logn)。前缀数组的话查询O(1)更快一些。 同学说尺取法也可以。 dp[i][j]代表第i个区间到第i+
阅读全文
posted @ 2017-08-13 19:34 爱种树的码农
阅读(146)
评论(0)
推荐(0)
编辑
公告