摘要: 分别将x、y坐标排序之后统计有效小矩形即可。这类题目也可以加上线段树优化,可是这道题的数据范围仅仅为n<=100,是可以不用线段树的,直接统计也能AC.CODEProgram Atlantis;//By_ThispoetConst maxn=300;Var i,j,k,m,n,p,q :Longint; ans :Extended; x,y,hx,hy :Array[1..maxn]of Extended; rankx,ranky :Array[1..maxn]of Longint; rex,rey :Array[1..... 阅读全文