#include<iostream> #include<string.h> using namespace std; int a[100005],x1[100005],y1[100005],l1[100005],r1[100005],cishu[100005]; int main(){ int n,q,caozuo,x,l,r,y,i,j,X,m; cin>>n>>q; for(i=1;i<=n;i++){ cin>>a[i]; } for(i=1;i<=q;i++) cishu[i]=1; j=1; m=a[0]; while(q--){ cin>>caozuo; if(caozuo==2){ cin>>X; m=a[X]; for(i=cishu[X];i<j;i++){ if(X>=l1[i]&&X<=r1[i]) m=m<((X-l1[i])*(y1[i])+(x1[i]))?m:((X-l1[i])*(y1[i])+(x1[i])); } cishu[X]=i; cout<<m<<endl; } else{ cin>>l>>r>>x>>y; x1[j]=x; y1[j]=y; l1[j]=l; r1[j]=r; j++; } } return 0; }
全部评论
(0) 回帖