【題解】洛谷1600每天愛跑步（NOIP2016）

爲以前一坨屎的代碼向你們道歉，我發現後當即重寫了一份，但願能幫助你們理解 QwQhtml 在這裏給你們提供一種很是簡單的方法。c++ 咱們先來轉化一下題面：題目要求咱們求每個點在某個時間能看到的人數，那咱們也能夠分別計算每個人對於他跑步的那條路徑上的貢獻。web 那麼咱們能夠發現一個顯而易見的事情：這條路經必定由一段上行和一段下行組成。並且有且只有這兩條路徑。因此咱們分開來看這兩條路徑：數組 若是

>>阅读原文<<