この6つの問題では、エキスパートユニットのデータ構造を新しいデータで組み合わせて使います。求められるのは選ぶ力です:値が変化し、位置や値ごとの個数や合計が必要ならフェニック木、結合の処理を元に戻せないならセグメント木、データが固定ならソート済みの位置と二分探索、操作が両端にしか触れないなら単純なキューやリストを選びます。
コードを書く前に、目指す計算量と、より単純な構造では足りない理由を説明してください。このうち2問は木をまったく使わずに解くのが最善で、それでも木を持ち出せば面接官は気づきます。