2017年6月18日
洛谷P1083 借教室 二分 + 差分
摘要： 洛谷P1083 借教室 二分 + 差分（或说前缀和，其实前缀和更准确一点） 首先二分答案，即取 mid 个人，且他们不会冲突 然后O(n) 判断是否冲突 如何判断呢，首先我们发现 一个人的操作相当于是将 一些连续的山削去了一个高度 然后我们可以记录这座山被消了多少高度，但这样一次就要 O(N) 总共 阅读全文
posted @ 2017-06-18 23:26 third2333 阅读(143) 评论(0) 推荐(0) 编辑