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) 编辑