51nod1287(二分、线段树)
摘要:
链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 思路:二分查找大于等于b[i]的最前面的位置(想起一次错漏百出的网赛中一道没在比赛A掉的题),并更新线段树,总复杂度nlogn。 阅读全文
posted @ 2017-02-28 23:23 polarday 阅读(183) 评论(0) 推荐(0) 编辑
posted @ 2017-02-28 23:23 polarday 阅读(183) 评论(0) 推荐(0) 编辑