整数の配列があります。(max - minサブシーケンスの) R 以下の範囲を持つ長さ K のシーケンスの数を見つける必要があります。長さ k のシーケンスの数と長さ K のシーケンスの数の間に関係はありますか? 1 ? SPOJ の練習問題を解こうとしています。完全な解決策は必要ありません。正しい方向/提案/ヒントを教えてください。
配列の最小要素と最大要素を特定のインデックスまで維持するための両端キューのような構造を考えていました。 O(n) 解または O(n * log n) 解を調べます。同じ答えが再び必要になる可能性があるため、再帰/反復関係を使用して K=1 から K=N の必要な値を計算できれば最高です