|
为什么O（N^2）的程序被卡，O（N^3）就rank1了
题目 1549 [CEPC2001]水平可见线段
2017-08-17 20:22:17
|
|
因为线段的端点和中间，需要开二倍的线段树来表示端点和线段这两种东西，
被坑在两个点间可能被加了多条边上了。。。 |
|
这理躺了一个被线段树坑死的人
|
|
平面图中三角形……具体见WC2003刘才良论文……
|
|
|
为什么O（N^2）的程序被卡，O（N^3）就rank1了
题目 1549 [CEPC2001]水平可见线段
2017-08-17 20:22:17
|
|
|
因为线段的端点和中间，需要开二倍的线段树来表示端点和线段这两种东西，
被坑在两个点间可能被加了多条边上了。。。 |
|
|
这理躺了一个被线段树坑死的人
|
|
|
平面图中三角形……具体见WC2003刘才良论文……
|