摘要：
Description 三维空间从上落下几个长方体,问最后的最高高度. Solution 二维线段树. 感觉这种东西是可以yy出来的吧.. 对行建线段树,再对列建线段树维护行的信息,注意打标记的位置,和返回的时候一定要记得统计上标记. 开4倍内存会MLE... Code 阅读全文
摘要：
Description 有一些任务,需要用到一些机器,可以买可以租,问最大获利. Solution 网络流. 最大权闭合子图模型. 建图很简单就是S->机器,机器->任务,任务->T. 如果没有租用的话,中间的是INF,不会割掉,加上租用就把容量变成租用的价格即可. 这样求出来的割就是最小损失了,用 阅读全文