#27214: 手癢寫一下 雖然解法很投機
linlincaleb@gmail.com
(臨末之頌)
學校
:
新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
1.迴圈跑完1-1000000需要的次數(我沒有在函數中優化就過了，優化可以少大概0.5-0.6秒)，把每個數字用multimap<int,int> 或 multiset<pair<int,int>> 的方式存 其中first是次數 second 是數字
2.每次cin 兩個數字後 用for(auto it=--mp.end();;it--) 去搜尋(*it).second是否在範圍 是的話就輸出並且break
但如果單純用上面的演算法 想也知道萬一每一筆測資都是1 1 會要跑超久 所以就用了一點投機的做法
投機的作法是甚麼 請自己想吧 我不要爆雷 真的想不到可以私訊我 或是乖乖刻線段樹
PS.我是因為不會寫線段樹 會寫的話可以忽略上述訊息
#30535: Re: 手癢寫一下 雖然解法很投機
PS.我是因為不會寫線段樹 會寫的話可以忽略上述訊息
都在寫解題報告了還裝 臨末大電神
ZeroJudge Forum