トピック:https://codeforces.com/contest/1265/problem/B
タイトルを見た後、私は複雑たいが、消去したい場合は、非常に単純な
1の#include <ビット/ STDC ++ H> 2 使用して 名前空間STDを、 3 CONST INT N = 2E5 + 5 。 4つの INT POS [N]。 5 INT メイン() 6 { 7 INT N、T。 8 のscanf(" %dの"、&T)。 9 一方(t-- ) 10 { 11 のscanf(" %d個"、&N) 12 のint NUM。 13 のための(int型iは= 1 ; I <= N; I ++ ) 14 { 15 のscanf(" %dの"、およびNUM)。 16台の POS [NUM] = I。 17 } 18 のint L = POS [ 1 ]、R = POS [ 1 ]。 19 のために(INT iは= 1 ; iが<= N; I ++ ) 20 { 21 、L = 分(POS [I]、L)。 22 R = MAX(POS [I]において、R)。 23 であれば、(R-L + 1 == I) 24 のprintf(" 1 " )。 25 他の 26 のprintf(" 0 " )。 27 } 28 のprintf(" \ n " ); 29 } 30 リターン 0 。 31 }