追記 upper_boundを開区間に変更しました。 Motivation 操作 計算量 要素xの挿入 %%O(\log N)%% 要素xの削除 %%O(\log N)%% 要素xの検索 %%O(\log N)%% x以上かつ最小の要素を検索 %%O(\log N)%% x未満かつ最大の要素を検索 %%O(\log N)%% k番目の要素を取得…