前言

前幾天題目沒改完(好難$QvQ$)，然后這幾天$ZZY$和$WHF$去廣州二中了
然后我是菜雞，今天暴力寫掛了$QAQ$，$T2$少判斷了個東西少了$80$

---

成績

懶得寫只放自己的了(反正墊底)
$Rank51,20pts$

---

正題

---

$T1:jzoj6290?$傾斜的線【計算幾何$,$貪心】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99693969

---

$T2:jzoj6305?$最小值【線段樹$,dp,$雙端鏈表】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99694337

---

$T3:jzoj6307?$安排【歸并排序】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99697273

---

總結

一看$T1$不會，不過暴力挺簡單，$T2$一看就是$dp$，$T3$又是老虎直接跳過。

然后寫$T2$發現線段樹賊簡單然后就寫完了，然后$T1$很快就敲完了暴力。

結果發現$T2$沒有判頭是負數是$20$，$T1$分數比較寫掛了沒分

---

$Someofcode$

---

$T220ptscode$

#include<cstdio> #include<cstring> #include<algorithm> #define ll long long using namespace std; const ll N=2e5+100,inf=1e18; struct Tree_node{ll w,lazy; }; struct Seq_node{Tree_node t[N*4]; void Build(ll x,ll l,ll r){if(l==r){t[x].w=0;t[x].lazy=-inf;return;}ll mid=(l+r)/2;Build(x*2,l,mid);Build(x*2+1,mid+1,r);}void downdata(ll x){if(t[x].lazy==-inf) return;t[x*2].w=t[x*2+1].w=t[x*2].lazy=t[x*2+1].lazy=t[x].lazy; t[x].lazy=-inf;}void Change(ll x,ll l,ll r,ll w,ll L,ll R){if(l==L&&r==R){t[x].w=w;t[x].lazy=w;return;}downdata(x);ll mid=(L+R)/2;if(r<=mid) Change(x*2,l,r,w,L,mid);else if(l>mid) Change(x*2+1,l,r,w,mid+1,R);else Change(x*2,l,mid,w,L,mid),Change(x*2+1,mid+1,r,w,mid+1,R);t[x].w=max(t[x*2].w,t[x*2+1].w);}ll Ask(ll x,ll l,ll r,ll L,ll R){if(l==L&&r==R)return t[x].w;downdata(x);ll mid=(L+R)/2;if(r<=mid) return Ask(x*2,l,r,L,mid);if(l>mid) return Ask(x*2+1,l,r,mid+1,R);return max(Ask(x*2,l,mid,L,mid),Ask(x*2+1,mid+1,r,mid+1,R));} }T,T2; ll n,A,B,C,D,prev[N],next[N],id[N],last[N],f[N],ans,a[N]; bool cMp(ll x,ll y) {return a[x]>a[y];} ll Val(ll x) {return A*x*x*x+B*x*x+C*x+D;} int main() {freopen("min.in","r",stdin);freopen("min.out","w",stdout);scanf("%lld%lld%lld%lld%lld",&n,&A,&B,&C,&D);for(ll i=1;i<=n;i++){scanf("%lld",&a[i]);id[i]=i;}for(ll i=1;i<=n;i++)prev[i]=i-1,next[i]=i+1;sort(id+1,id+1+n,cMp);prev[1]=1;for(ll i=1;i<=n;i++){ll x=id[i];last[x]=prev[x];prev[next[x]]=prev[x];next[prev[x]]=next[x];}T.Build(1,1,n);T2.Build(1,1,n);for(ll i=1;i<=n;i++){ll val=T2.Ask(1,last[i],i,1,n);T.Change(1,last[i],i,val+Val(a[i]),1,n);ans=T.t[1].w;T2.Change(1,i,i,ans,1,n);}printf("%lld",ans); }

---

關于$NOIP$的死亡

呸！

反正我們教練說會有新的比賽，然后還在小道消息(牛客網的群上)看到

然后就是這樣

總結

以上是生活随笔為你收集整理的欢乐纪中A组赛【2019.8.17】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。