随笔分类 -  数据结构-线段树

HDU 1255 覆盖的面积 (求矩形面积的交)
摘要：覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正 阅读全文
posted @ 2016-08-05 22:16 季末Despair 阅读(313) 评论(0) 推荐(0)
HDU 1542 Atlantis (求矩形面积并)
摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description There are several ancient Greek texts that conta 阅读全文
posted @ 2016-08-05 21:58 季末Despair 阅读(186) 评论(0) 推荐(0)
UVa 11992 Fast Matrix Operations (线段树)
摘要：Fast Matrix Operations Description There is a matrix containing at most 106 elements divided into r rows and c columns. Each element has a location (x 阅读全文
posted @ 2016-08-04 00:09 季末Despair 阅读(208) 评论(0) 推荐(0)
UVALive - 4329 Ping pong (树状数组)
摘要：Ping pong Description N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a uniq 阅读全文
posted @ 2016-07-29 01:00 季末Despair 阅读(172) 评论(0) 推荐(0)