扫描线
Strokess
懂的越少,想的越多。
展开
-
Codeforces Educational Rouund #4 D (扫描线)
题目链接:http://codeforces.com/contest/612题意:input3 20 5-3 23 8output20 23 5第一行n条线段,k为2。下面n行每行一条线段的左右端点,都在x轴上。问至少被覆盖了k次的区间有几个,输出每一个。用到了扫描线的思想。先将所有的线段端点排序,这样原创 2016-08-19 10:17:31 · 785 阅读 · 0 评论 -
HDU 5862 Counting Intersections (扫描线+树状数组)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5862题意:241 0 1 32 0 2 30 1 3 10 2 3 240 0 2 03 0 3 23 3 1 30 3 0 2看样例,题意很简单。t个case,每个case第一行n条线段,下面n行每行给出一个线段的端原创 2016-08-19 20:47:39 · 778 阅读 · 0 评论