【CSP-S2019模擬】11.01比賽模擬

日均掛50分 比賽思路 傳送門 T1（森林）：如果是加的話就倒着變成刪。排序後貪心就好了。 T2（玩具）：理解題意之後發現並不是很好做，先做了T3。推了一波DP，發現中間的標號會算重，又加了一維，原本n3的就變成n4了。 T3（飄雪聖城）：求邊數。剛開始以爲是可持久化線段樹。打的時候發現直接用樹狀數組就可以維護了，然後就又短又水了。 賽後消化 T1因爲會加入一些房子，數組要開大兩倍。。。還好只萎了

>>阅读原文<<