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)

>>阅读原文<<