【寒假作业】【NOIP2012】借教室

曾经的二分神题。。

现在也是水题了233

前缀和O(1)修改,O(n)查询

然后二分订单判断,则复杂度O(mlogn)

对订单的修改最多n次(每个订单最多删除/增加1次嘛),复杂度O(n)

于是就可以水过了

说点什么

您将是第一位评论人!

提醒
wpDiscuz