摘要："原题链接" 二分+差分 运用差分的思想，对于在$[l, r]$间租借$x$间教室的订单，在差分数组（设为$a[]$）中只需将$a[l] + x, a[r + 1] x$即可，最后只需要前缀和一下就可以计算出某一天需要租借的教室数量，再与当天可租借的教室数量比较大小就可以知道是否可行。 于是我们成功 阅读全文

摘要："1462原题链接" "1951原题链接" 显然答案有单调性，所以可以二分答案，用$SPFA$或$dijkstra$跑最短路来判断是否可行即可。 注意起点也要收费，$1462$数据较水，我一开始没判也过了，但重题$1951$把我卡掉了。。 阅读全文

摘要：二分答案+单源最短路 "POJ原题链接" "洛谷原题链接" 显然可以二分答案，检验$mid$可以使用最短路来解决。 将大于$mid$的边看成长度为$1$的边，说明要使用免费升级服务，否则长度为$0$边，即不需要占免费的资格。 然后就可以在上面跑最短路，如果$dis[n] k$说明该答案不可行，将答案 阅读全文