codevs 4159 hzwer的迷 數列

2022-05-15 17:22:25 字數 794 閱讀 3953

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.

模擬,記錄是否被反轉。

#includeusing

namespace

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 接下來一行包...