借教室

大水题

我真是太蒟蒻了，这种水题居然20分钟没想出最优解，数据结构学傻了qwq
这道题直接二分能选到哪个订单，每次利用差分数组O（n）修改，O（n）查询，总复杂度nlogn。

收获：注意思维的锻炼，明天开始刷dp练思维

posted @ 2018-09-18 21:22  Splitor  阅读(111)  评论(0)  编辑  收藏  举报