摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2853题目大意：二分图匹配费用流。①最大匹配②最小原配变动解题思路：如果去掉第二个要求，那么就是裸KM。然而加上第二个要求，那么就需要一种新的建图方式。建图对于输入矩阵，每一条边，cost扩大K倍($K=... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2852题目大意：操作①：往盒子里放一个数。操作②：从盒子里扔掉一个数。操作③：查询盒子里大于a的第K小数。解题思路：由于模型是盒子，而不是序列，所以可以用树状数组的顺序维护+逆序数思想。对应的树状数组So... 阅读全文