この記事はCompetitive Programming Advent Calendar 2017の9日目の記事です。 セグメントツリーにセグメントツリーを乗せる？と何が出来るのか 端的に言うと2Dセグメントツリーが構成できる 一部の2Dセグメントツリーをよりメモリ効率良く作れるというだけ …