【ACM算法】-- 日期篇 - 日期差值問題

像這類日期類問題有個統一的解法，就是把原區間的問題統一到肯定區間問題上去，即把問題統一到，兩個輸入日期對預約義日期的天數差的差值，預約義日期如：（0000年1月1日），這樣如題所示，樣例題目即轉爲2011.04.12-0000.01.01之間的天數差與2011.04.22-0000.01.01之間的天數差的差值，這樣作有一個巨大的好處，就是預處理，當從oj上讀入數據開始，能夠再O(1)的時間內將結

>>阅读原文<<