2015年NEUACM省賽練習賽第二場 B題補充題解

原創 萌萌哒黑大帅 2020-02-20 20:03
題目鏈接：
http://acm.neu.edu.cn/hustoj/problem.php?id=1552
本題大意是求出每一次模擬一個隊列的入隊、出隊操作之後隊列中元素的最大值

要想維護隊列元素的最大值，第一個方法是將所有push的元素保存到一個數組中，然後用樹狀數組維護，
這裏要注意每一次pop操作之後要從該元素開始向根節點全部更新。
提交的時候還需要注意數組的越界問題，本人就是因爲這個WA了19次之多。。。

 代碼如下：
 
圖片
圖片

圖片

第二個方法是小明學長告訴我的，隊列中的元素也可以用map維護(和set一樣，內部是紅黑樹，數據量不是特別大的時候可以用)

代碼如下：
圖片
萌萌噠黑大帥
發佈了31 篇原創文章 · 獲贊 0 · 訪問量 1萬+
私信 關注
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

國防科學技術大學第十八屆銀河之光文化節ACM程序設計競賽初賽第三場 E題補充題解

鏈接如下：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1599典型的最大流，直接套用最大流Dicni算法模板即可，代碼如下：          

萌萌哒黑大帅 2020-07-02 05:42:27

2015年上海邀請賽 第一次賽前集訓 小結

題目爲2014年上海邀請賽真題，鏈接如下：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=62273#overview A.直接貪心即可，當然也可以看成是一個二分圖匹配，匹配條

萌萌哒黑大帅 2020-07-02 05:42:27

2015年NEUACM省賽練習賽第二場 賽後小結

五一的最後一場練習賽，知識點分佈比較均勻，花了一個多小時A了三道題後以爲把能做的水題都做完了，然後就去吃了午飯，之後再看排名榜的時候發現只有少數題A了G（那時候差不多是過了2小時），讀了一遍題好像要求從若干物品中拿出總美味度最大且總重量和

萌萌哒黑大帅 2020-07-02 05:42:27

2015第四屆華東師範大學程序設計競賽 賽後小結

麼麼噠。 這次比賽大致可以概括爲：題目坑，漢堡香；氣球少，獎品好。 這次是計算機系的一個研究生供題，其中的簽到題樣例出現了錯誤，以至於各位同學過了一個多小時纔開始簽到。。。之前大部分人都在看G題——換氣球。這是一道陳題，但看似簡單，

萌萌哒黑大帅 2020-07-02 05:42:27

國防科學技術大學第十八屆銀河之光文化節ACM程序設計競賽初賽第三場 賽後小結

國防科學技術大學第十八屆銀河之光文化節ACM程序設計競賽初賽第三場 賽後小結      網絡賽，題目難度按照codeforces劃分的話大致是2A2B1C，因此手速比較重要，鏈接如下：http://acm.csu.edu.cn/

萌萌哒黑大帅 2020-07-02 05:42:16

忙碌的一天，從數學競賽開始

萌萌哒黑大帅 2020-02-20 20:03:27

2015acm上海大都會賽 賽後小結

萌萌哒黑大帅 2020-02-20 20:03:27

國防科學技術大學第十八屆銀河之光文化節ACM程序設計競賽初賽第三場 E題補充題解

鏈接如下：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1599典型的最大流，直接套用最大流Dicni算法模板即可，代碼如下：          

萌萌哒黑大帅 2020-07-02 05:42:27

2015年上海邀請賽 第一次賽前集訓 小結

題目爲2014年上海邀請賽真題，鏈接如下：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=62273#overview A.直接貪心即可，當然也可以看成是一個二分圖匹配，匹配條

萌萌哒黑大帅 2020-07-02 05:42:27

2015年NEUACM省賽練習賽第二場 賽後小結

五一的最後一場練習賽，知識點分佈比較均勻，花了一個多小時A了三道題後以爲把能做的水題都做完了，然後就去吃了午飯，之後再看排名榜的時候發現只有少數題A了G（那時候差不多是過了2小時），讀了一遍題好像要求從若干物品中拿出總美味度最大且總重量和

萌萌哒黑大帅 2020-07-02 05:42:27

2015第四屆華東師範大學程序設計競賽 賽後小結

麼麼噠。 這次比賽大致可以概括爲：題目坑，漢堡香；氣球少，獎品好。 這次是計算機系的一個研究生供題，其中的簽到題樣例出現了錯誤，以至於各位同學過了一個多小時纔開始簽到。。。之前大部分人都在看G題——換氣球。這是一道陳題，但看似簡單，

萌萌哒黑大帅 2020-07-02 05:42:27

國防科學技術大學第十八屆銀河之光文化節ACM程序設計競賽初賽第三場 賽後小結

國防科學技術大學第十八屆銀河之光文化節ACM程序設計競賽初賽第三場 賽後小結      網絡賽，題目難度按照codeforces劃分的話大致是2A2B1C，因此手速比較重要，鏈接如下：http://acm.csu.edu.cn/

萌萌哒黑大帅 2020-07-02 05:42:16

忙碌的一天，從數學競賽開始

萌萌哒黑大帅 2020-02-20 20:03:27

2015acm上海大都會賽 賽後小結

萌萌哒黑大帅 2020-02-20 20:03:27