此處省略1萬(wàn)字題目背景
給定一個(gè)長(zhǎng)度為序列（下標(biāo)從1~），需要你支持下面幾種操作：
第一行兩個(gè)正整數(shù)和，分別表示序列長(zhǎng)度與操作個(gè)數(shù)。
第二行有個(gè)整數(shù)，表示序列。
接下來(lái)有m行，每行最多四個(gè)整數(shù)，其中前三個(gè)一定要讀入。
當(dāng)時(shí)，表示操作1，需要你讀入。
當(dāng)時(shí)，表示操作2，需要你讀入。
當(dāng)時(shí)，表示操作3，不需要你讀入。
在每一個(gè)操作3時(shí)輸出區(qū)間中的最大值，每行一個(gè)。
3 3 1 2 3 1 1 2 2 2 2 3 2 3 1 3
3
，保證區(qū)間合法。
Dotcpp編程2021年六月月賽，一共4道題目，比賽時(shí)長(zhǎng)3個(gè)小時(shí)，歡迎大家來(lái)參加。
這次比賽的四道題的題面均將latex轉(zhuǎn)換的svg嵌入到了html中，所以如果您的瀏覽器無(wú)法正確顯示題面，可以參考下面這張圖片。
點(diǎn)擊此處跳轉(zhuǎn)到題面（比賽前不公開(kāi)題面）
賽后我會(huì)對(duì)這四道題進(jìn)行講解。