hzwer找了乙個人畜無害的迷の數列……
現在hzwer希望對這個數列進行一些操作,請你來回答hzwer的問題。
操作一:查詢第i個數的大小
操作二:把第i個數的大小改成x
操作三:將整個序列反轉。即把第i個數放到第n-i+1個。
輸入資料第一行兩個數n,m,表示數列長度和運算元。
第二行n個數,表示n個元素初始值。
以下m行,每行開頭乙個數opr,表示操作種類。
opr=1,則後面接乙個數i,表示查詢第i個數大小。
opr=2,則後面接兩個數i,x,表示第i個數改成x。
opr=3,表示序列反轉。
對於每個詢問,輸出答案。
4 61 3 2 4
1 32 2 6
2 1 3
1 31 1
對於20%資料,1<=n,m<=10.
對於40%資料,1<=n,m<=100.
對於60%資料,1<=n,m<=1000.
對於100%資料,1<=n,m<=100000,1<=a[i]<=100000.
模擬,記錄是否被反轉。
#includeusingnamespace
std;
int n,m,a[100001
];bool
flag;
intmain()
else
if(x==2
)
else
flag=!flag;
}return0;
}
CODEVS 1011 數的計算
題目描述 description 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 1.不作任何處理 2.在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 3.加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入...
codevs 1011 數的計算
1011 數的計算 2001年noip全國聯賽普及組 時間限制 1 s 空間限制 128000 kb 題目等級 silver 題解 題目描述 description 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處...
CODEVS 1553 互斥的數
有這樣的乙個集合,集合中的元素個數由給定的n決定,集合的元素為n個不同的正整數,一旦集合中的兩個數x,y滿足y p x,那麼就認為x,y這兩個數是互斥的,現在想知道給定的乙個集合的最大子集滿足兩兩之間不互斥。輸入有多組資料,每組第一行給定兩個數n和p 1 n 10 5,1 p 10 9 接下來一行包...