AtCoder Beginner Contest 174 總結

翹了實時比賽,今天用virtual補一下......發現題變水了......怕是錯失了一次上分機會。ios A,B,C略。D題每次交換儘量遠的一對"W......R"。E題二分答案,注意下邊界初始化不能直接設成0,不然二分判斷時除數過小精度爆炸。F雖然n還不小,但仍是能夠用莫隊水過去(理論上大於3e9,2000ms有點危險),正解應該是主席樹或者離線+樹狀數組。主席樹空間開大點沒毛病......數
相關文章
相關標籤/搜索