NOIP2017巴蜀模擬總結

DAY1im t1很水，能夠O(N)作，也能夠O(NlogN)upper_bound()。查詢 t2題意理解得不清楚，思路仍是很簡單，先強聯通份量縮點，每一個強聯通份量就要用這麼屢次轟炸。要求一個最長的葉結點走到走不動的步數。時間 t3出題人拼題，一個最小生成樹和一個nim博弈並在一塊兒。注意每次的重建樹，樹剖和線段樹放在一塊兒的時間最快。生成 DAY2壓縮 t1打素數表，篩法順便篩出全部由兩個素

>>阅读原文<<