No.038 C

しゃくとり法で単調増加となっているできるだけ長い部分列を求める.

この部分列の長さを $n$ とすると, この部分列の中に含まれる単調増加な部分列は $n(n+1)/2$ 個となる.