プログラミングコンテストチャレンジブック 3-4

第3章 3-4 さまざまなデータ構造からです。

• セグメント木
  • RMQ(Range Minimum Query) のために使う
  • Crane
• Binary Index Tree (BIT)
  • 区間の和が求めたい時に使える
  • バブルソートの交換回数
  • A Simple Problem with Integers

今日はここまで。今週は都合があって明日以降は読めないかもしれません。