Treei<jとする。jをループで固定する。A[i]+R[i]>=A[j]を満たすiはjが増加するごとに条件がきつくなる。A[i']+R[i']<A[j]となるような添え字i'を取り除いていく。取り除いたあとに残っているすべてのi</jについて></jとする。「x以上の値が中央値となる連続部分列の個数」とする。2)個あるので、そのちょうど真ん中になるのが中央値。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。