网站源码php,潍坊品牌网站建设公司,网页字体尺寸设计,网络营销方法选择前言
前几天题目没改完(好难QvQQvQQvQ)#xff0c;然后这几天ZZYZZYZZY和WHFWHFWHF去广州二中了 然后我是菜鸡#xff0c;今天暴力写挂了QAQQAQQAQ#xff0c;T2T2T2少判断了个东西少了808080 成绩
懒得写只放自己的了(反正垫底) Rank51,20ptsRank51,20ptsRank51,20pts 正…前言
前几天题目没改完(好难QvQQvQQvQ)然后这几天ZZYZZYZZY和WHFWHFWHF去广州二中了 然后我是菜鸡今天暴力写挂了QAQQAQQAQT2T2T2少判断了个东西少了808080 成绩
懒得写只放自己的了(反正垫底) Rank51,20ptsRank51,20ptsRank51,20pts 正题 T1:jzoj6290−T1:jzoj6290-T1:jzoj6290−倾斜的线【计算几何,,,贪心】
链接: https://blog.csdn.net/Mr_wuyongcong/article/details/99693969 T2:jzoj6305−T2:jzoj6305-T2:jzoj6305−最小值【线段树,dp,,dp,,dp,双端链表】
链接: https://blog.csdn.net/Mr_wuyongcong/article/details/99694337 T3:jzoj6307−T3:jzoj6307-T3:jzoj6307−安排【归并排序】
链接: https://blog.csdn.net/Mr_wuyongcong/article/details/99697273 总结
一看T1T1T1不会不过暴力挺简单T2T2T2一看就是dpdpdpT3T3T3又是老虎直接跳过。
然后写T2T2T2发现线段树贼简单然后就写完了然后T1T1T1很快就敲完了暴力。
结果发现T2T2T2没有判头是负数是202020T1T1T1分数比较写挂了没分 SomeofcodeSome\ of\ codeSome of code T220ptscodeT2\ 20pts\ codeT2 20pts code
#includecstdio
#includecstring
#includealgorithm
#define ll long long
using namespace std;
const ll N2e5100,inf1e18;
struct Tree_node{ll w,lazy;
};
struct Seq_node{Tree_node t[N*4]; void Build(ll x,ll l,ll r){if(lr){t[x].w0;t[x].lazy-inf;return;}ll mid(lr)/2;Build(x*2,l,mid);Build(x*21,mid1,r);}void downdata(ll x){if(t[x].lazy-inf) return;t[x*2].wt[x*21].wt[x*2].lazyt[x*21].lazyt[x].lazy; t[x].lazy-inf;}void Change(ll x,ll l,ll r,ll w,ll L,ll R){if(lLrR){t[x].ww;t[x].lazyw;return;}downdata(x);ll mid(LR)/2;if(rmid) Change(x*2,l,r,w,L,mid);else if(lmid) Change(x*21,l,r,w,mid1,R);else Change(x*2,l,mid,w,L,mid),Change(x*21,mid1,r,w,mid1,R);t[x].wmax(t[x*2].w,t[x*21].w);}ll Ask(ll x,ll l,ll r,ll L,ll R){if(lLrR)return t[x].w;downdata(x);ll mid(LR)/2;if(rmid) return Ask(x*2,l,r,L,mid);if(lmid) return Ask(x*21,l,r,mid1,R);return max(Ask(x*2,l,mid,L,mid),Ask(x*21,mid1,r,mid1,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*xB*x*xC*xD;}
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 i1;in;i){scanf(%lld,a[i]);id[i]i;}for(ll i1;in;i)prev[i]i-1,next[i]i1;sort(id1,id1n,cMp);prev[1]1;for(ll i1;in;i){ll xid[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 i1;in;i){ll valT2.Ask(1,last[i],i,1,n);T.Change(1,last[i],i,valVal(a[i]),1,n);ansT.t[1].w;T2.Change(1,i,i,ans,1,n);}printf(%lld,ans);
}关于NOIPNOIPNOIP的死亡 呸
反正我们教练说会有新的比赛然后还在小道消息(牛客网的群上)看到 然后就是这样
