POJ2823 Sliding Window
摘要:
首先吐槽题目,害的我交了三次错程序上去,题目里面说的清清楚楚,数是integer,integer,呵呵,我一开始最大最小值定义为32768,-32768,最后交了前三次的结果都是Wrong Answer,后来我觉得实在没有什么地方可以改了,就把最大最小值改成long下的值,直接AC,程序效率相当之低,几乎是踩着线过数据的。 题目意思很清楚,背景故事什么的没细看,总之意思就是给你N个数,以及一个K,现在让你求[0,K-1],[1,K],...,[N-k,N-1]这些区间中的最大最小值。 对于区间问题,我首选的还是线段树,正好上次acm校赛线段树的失利历历在目,所以再写一次线段树很有必要。... 阅读全文
posted @ 2012-07-19 17:53 Wiki_ki 阅读(113) 评论(0) 推荐(0) 编辑