多くのものと大小比較→フェニック木

N個のものと大小比較をして、条件を満たすものの個数を知りたい

大小比較を各々のものに対して行うとO(N)

しかし、特に多くのクエリを発行するケースで、O(NQ)では遅すぎることがある。