電波~
這題首先要倒著貼這樣 每次➕就好了 還有就是 資料太大需要離散化
然後建線段樹，根據x軸的座標建座標軸 ，看 這個點的 max(y) 有多大 如果 y[i]> max(y) 產生 貢獻 ans+=y[x]-max(x)
x軸同理
#includeusing namespace std;
#define maxn 1000001
struct acb[maxn];
int a[maxn],lz[maxn],c[maxn];
int n,tot=1,t=1;
void updata(int x,int y,int l,int r,int va,int in)
int mid=(l+r)/2;
if(lz[in])
if(x>mid)else if(y<=mid)else
c[in]=max(c[in*2],c[in*2+1]);
}int query(int x,int l,int r,int in)
int mid=(l+r)/2;
if(lz[in])
if(x>mid)
return query(x,l,mid,in*2);
}int main()
sort(a+1,a+tot);
for(int i=2;i=1;j--)
int ll=1,rr=l;
int mi=1e9;
while(ll<=rr)else ll=mid+1;
}if(mi!=1e9)
updata(1,l,1,t,r,1);
}cout<}
2018徐州網路賽
a.hard to prepare dp 題目 題意 環形圈中，給每人乙個號碼，求使得相鄰數字反異或為正數的方案數。有題意可推出，每兩個數反異或要麼是0要麼是正數，所以也就是讓相鄰數字反異或後不能為0。又知道，與某個數反異或之後為0的只有唯一乙個數，因此可推出第1個人到第n個人分別可選的數的個人為 ...
徐州網路賽2018
網路賽的題比賽應該不會出了吧 嗯.include using namespace std define ll long long const int maxn 1005 int down,up,s,n int a maxn b maxn c maxn int dp maxn 305 int high...
2018徐州網路賽F,H,I
只能來划水，只做了3題。f 隊友切的 includeusing namespace std int line,k,t,ans,x,y,len int main for auto it mp.begin it mp.end it ans max ans,len cout includeusing na...