2018年7月10日

POJ 1177 Picture(线段树周长并)

摘要: 描述 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. 阅读全文

posted @ 2018-07-10 23:26 大桃桃 阅读(276) 评论(0) 推荐(0)

HDU 1255 覆盖的面积(线段树面积并)

摘要: 描述 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐 阅读全文

posted @ 2018-07-10 22:53 大桃桃 阅读(186) 评论(0) 推荐(0)

HDU 1542 Atlantis(线段树面积并)

摘要: 描述 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of th 阅读全文

posted @ 2018-07-10 21:36 大桃桃 阅读(151) 评论(0) 推荐(0)

HDU 4614 Vases and Flowers(二分+线段树区间查询修改)

摘要: 描述Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try 阅读全文

posted @ 2018-07-10 21:12 大桃桃 阅读(191) 评论(0) 推荐(0)

导航