Submission #16827

ソースコード

?
1
2
3
4
5
6
7
8
a[1<<18],n,t;char c[9];
make(k){return k<n?a[k]=fmin(make(2*k),make(2*k+1)):a[k];}
update(i,x){for(a[i+=n]=x;i;a[i]=fmin(a[i*2],a[i*2+1]))i/=2;}
min(s,t,k,l,r){return t<=l||r<=s?(1<<31)-1:s<=l&&r<=t?a[k]:fmin(min(s,t,2*k,l,(l+r)/2),min(s,t,2*k+1,(l+r)/2,r));}
main(s){
for(scanf("%d",&n);t<n;scanf("%d",a+n+t++));
for(make(1);scanf("%s%d%d",c,&s,&t)>1;)*c-'u'?printf("%d\n",min(s,t+1,1,0,n)):update(s,t);
}

ステータス

項目 データ
問題 0459 - セグメントツリー練習
ユーザー名 kotatsugame
投稿日時 2017-05-08 04:52:19
言語 C
状態 Accepted
得点 10
ソースコード長 415 Byte
最大実行時間 35 ms
最大メモリ使用量 1436 KB

セット

セット 得点 Cases
1 ALL 10 / 10 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 23 ms 380 KB
1
Input02 AC 35 ms 536 KB
1
Input03 AC 19 ms 596 KB
1
Input04 AC 16 ms 556 KB
1
Input05 AC 19 ms 360 KB
1
Input06 AC 17 ms 260 KB
1
Input07 AC 17 ms 440 KB
1
Input08 AC 12 ms 500 KB
1
Input09 AC 14 ms 540 KB
1
Input10 AC 30 ms 1436 KB
1