线段树
___mystack
这个人很懒...
展开
-
Glass Carving CodeForces - 527C(线段树/multiset)
Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He already has a rectangular w mm × h mm sheet of glass, a diamond glass cutter and lots of e...原创 2019-05-06 23:21:55 · 331 阅读 · 0 评论 -
POJ1255-覆盖的面积(线段树+扫描线)
Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上...原创 2019-05-07 20:00:18 · 141 阅读 · 0 评论 -
POJ1199-Picture(线段树+扫描线)
Description 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. Each rectangle can be partially or tot...原创 2019-05-07 22:44:23 · 193 阅读 · 0 评论