カメヲラボ

主にプログラミングとお勉強全般について書いてます

2007-05-16から1日間の記事一覧

Sliding Window

なかなか良さげな問題 http://acm.pku.edu.cn/JudgeOnline/problem?id=2823 巨大な配列(最大10^6)の中で長さkの区間内の最大値と最小値を求める問題。 配列のサイズn=10、区間の長さk=3とすれば、 Window position Minimum value Maximum value [1 3 -1] -3 …