与えられた配列 A があるとします。今、フォームの複数の操作があります。
reverse i,j // means reverse the array Ai..j inclusive
と
print i,j
配列 Ai..j を出力します。
例 、
A = 6 9 1 10 4 15 9
reverse 2,3
A = 6 1 9 10 4 15 9
reverse 3,6
A = 6 1 15 4 10 9 9
print 1,4
6 1 15 4
デカルト木でできると聞いたことがあります。ここでブログを読んでいます が、デカルトツリーを使用してこれを行う方法をまだ理解できません。キーと値は何であり、どのように実装する必要がありますか?