Nate and Game（差分數組）

題目大意 在一個平面座標系裏，給你 n 個三角形，讓你選出一條平行於 x 軸的線，能穿過最大數量的三角形。 廢話不多說，直接上代碼，自行理解。 #include<bits/stdc++.h> using namespace std; #define maxn 2000005 int n; int a[maxn]; int maxx(int a,int b,int c){ b=max(a,b)

>>阅读原文<<