摘要：
题目链接 segment tree, scanning line题意矩形面积的并分析最基础的扫描线求矩形面积并的题，离散化后用线段树，这个思想很简单，不再赘述。记录在这里主要是这个线段树的写法，适用于区间反复覆盖，RE了很多次，记在这里方便以后查看。AC代码//HDU 1542 A... 阅读全文
摘要：
题目链接 binary search, greedy题意在接下来的n天要通过m门课程，给出每门课程需要复习的天数，然后给出每天能够参加哪门考试（0代表没有考试），每天可以选择复习任意一门课程，或者参加考试（前提是已经复习了应有的天数，可以不连续）或者什么都不做，求最短通过所有课程的... 阅读全文