DouKaku?

移植ありがとうございます。
C++の添え字は長さです。これは僕のミスでした。
2^20までは偶然MAX==nになることはないので、正しく動作してましたが、n>2^20の場合は実行時にエラーがでることがあるでしょうね。
このミスは、はじめにMAX=2^20にしていたときのもので、今のMAX=2^20+1に直したときに修正を忘れたものです。

ちなみにですが、このコードを書くときにひとつのバグにてこずりました。
それは全て int 型にしていたことが原因で、オーバーフローでマイナス値を出していたのが原因でした。
# 不慣れなgdbを使って挑戦したのでなかなか解明できなかった＾＾；