2013年10月7日

hdu1255 覆盖的面积 线段树+里离散化求矩形面积的交

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255求矩形面积的交的线段树题目，刚做了求并的题目，再做这个刚觉良好啊，只要再加一个表示覆盖次数大于1次的长度变量即可代码： 1 #include 2 #include 3 #include 4 ... 阅读全文

posted @ 2013-10-07 16:37 GyyZyp 阅读(178) 评论(0) 推荐(0) 编辑

poj1151 Atlanis 线段树+离散化求矩形面积的并

摘要： 题目链接：http://poj.org/problem?id=1151很经典的题目，网上有很多模板代码，自己理解了一天，然后很容易就敲出来了。。。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ma... 阅读全文

posted @ 2013-10-07 16:34 GyyZyp 阅读(165) 评论(0) 推荐(0) 编辑

导航