計蒜客習題：木樁塗塗看

問題描述 n 個木樁排成一排，從左到右依次編號爲 1,2,3…n。每次給定 2 個整數 a，b（a≤b），蒜頭君便騎上他的電動車從木樁 a 開始到木樁 b 依次給每一個木樁塗一次顏色。可是 n 次之後 lele 已經忘記了第 i 個木樁已經塗過幾回顏色了，你能幫他算出每一個木樁被塗過幾回顏色嗎？ 輸入格式 第一行是一個整數 n（n≤100000）。 接下來的 n 行，每行包括兩個整數 a, b (

>>阅读原文<<