【ACM算法】-- 日期篇 - 日期差值问题

像这类日期类问题有个统一的解法，就是把原区间的问题统一到肯定区间问题上去，即把问题统一到，两个输入日期对预约义日期的天数差的差值，预约义日期如：（0000年1月1日），这样如题所示，样例题目即转为2011.04.12-0000.01.01之间的天数差与2011.04.22-0000.01.01之间的天数差的差值，这样作有一个巨大的好处，就是预处理，当从oj上读入数据开始，能够再O(1)的时间内将结

>>阅读原文<<