如果你的程序输出负数，并且取 $max$ 因为精度误差也不行，你可以试试取绝对值

在讨论《淀粉树秋调》回复：

$@forestwill$ ``` #include #define int long long #define ls (lc[p]) #define rs (rc[p]) #define mid (l+r>>1) #define PII pair #define fs first #define sd second…

$rt$ ,不知道为什么,一直 $TLE$ . ``` #include #define int long long #define ls (lc[p]) #define rs (rc[p]) #define mid (l+r>>1) #define PII pair #define fs first #define…

$rt$ 分母为零时，分子应该用后加入的决策减先加入的决策。比如这么写 ``` int U(int x,int y){ if(X(x)==X(y)) return Y(max(x,y))-Y(min(x,y)) ; if(X(x)>X(y)) return Y(x)-Y(y); return Y(y)-Y(x); }…

$rt$ ``` #include #define int long long #define ls (p >1) #define PII pair #define ft first #define sd second using namespace std; const int N=200005; int n,m;…

# 外话 比赛时思考许久，赛后一看，求的是面积交，不是面积并，同时一百分。 # 正题 ### 1.性质 $\ \ \ \ \ \ $观察样例可以发现，面积并实际上是$min(x_i)*min(y_i)$。 ### 2.思路 $\ \ \ \ \ \ $根据这个性质，我们可以将$x$从大到小排序，以此枚举$min(x_i…

二分是显然的，dp 是不难的。故建议降绿。

建议降黄

在讨论《50分求条》回复：

其他看不出来

在讨论《50分求条》回复：

gcd要这样写 （y==0)?x:gcd(y,x%y) 否则y=0时会爆炸

在讨论《50分求条》回复：

unsigned long long不够，要__int128

.