摘要： 线段树 $O(nlogn)$ 本来是做过这道题的，原题是POJ2528 Mayor's posters 但是POJ上的数据有问题，导致我以为自己AC了。像这种区间的题尤其要注意离散化时要离散化左右边界 举个洛谷上的例子 回顾这道题，因为是区间修改，所以可以用线段树。查询答案时既可以递归到叶子节点再返 阅读全文

摘要： 算法：匈牙利算法 复杂度：不好算，懒得算 这道题我调了两个半小时，代码长，细节多，现总结一下栽过的坑 1. 此题数组传参的方式很好，能够降低代码难度，值得学习 2. 如何使人和时间、门的二元组互不冲突很重要 3. 如果点无冲突用链表，否则用vector 4. 点是从0开始建的，初始化match数组不 阅读全文