http://blog.sina.com.cn/s/blog_48f85e1d0100nqp0.html
又是一道改用线段树的题。。我又用漂浮法过了。。漂浮法对 矩阵覆盖,线段遮挡问题很犀利啊~~~
相关题目 :
http://poj.org/problem?id=1177
http://poj.org/problem?id=2528
http://acm.hdu.edu.cn/showproblem.php?pid=1542
还有USACO上的一题~~
http://blog.sina.com.cn/s/blog_48f85e1d0100nqp0.html
又是一道改用线段树的题。。我又用漂浮法过了。。漂浮法对 矩阵覆盖,线段遮挡问题很犀利啊~~~
相关题目 :
http://poj.org/problem?id=1177
http://poj.org/problem?id=2528
http://acm.hdu.edu.cn/showproblem.php?pid=1542
还有USACO上的一题~~