データ構造

Contents:

• 累積和
  • 累積和
  • 実装
  • 部分和
• Union-Find
  • Union-Find
  • 原理
  • 実装
• ヒープ
  • 二分ヒープ
  • ヒープソート
• セグメント木
  • セグメント木
  • 原理
  • Range Minimum Query (RMQ)
  • Range Add Query (RAQ)
• Binary Indexed Tree (BIT)
  • 概要
  • 原理
  • 実装
• 多重集合 (Multiset)
  • 順序付き多重集合