はじめに大きなサイズの問題を扱っていると、元の問題のサイズを半分以下にしたい場面がしばしば登場します。二分探索もそうですし、分割統治法もそうです。ツリーに関する問題に対しても、サイズを半分以下に…