ARC023 C - タコヤ木

問題：C - タコヤ木

解答：Submission #11472903 - AtCoder Regular Contest 023

解法： -1になっているところに順番に数を入れていく。入れる数は直前の数以上の数になる。

これは-1直前の数をx、-1直後の数をx + n、-1の個数をkとすると、1からn+1までの数の累積和をk回繰り返すのと同様で、n+1Hk = n+kCkとなる。