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