luoguP1440 求m區間內的最小值

emmmmmm 看到這道題的第一反應嘛 (區間最小,大概是RMQ吧 然後,華麗麗的80分 (題解說st表會T兩個點,可是我是MLE emmmm。。。 貌似st表不能做,有一個滾動數組的優化,可以看看題解學一下 這裏我改用了單調隊列的做法 (本來用的STL的隊列,但是學長說不方便,開一個數組即可 [而且我STL隊列還沒寫出來23333 emmmm(不知道怎麼講 看代碼吧 #include<cstdi
相關文章
相關標籤/搜索