（あなたが整数の集合の数持っていると言う（）、およびあなたがそれらのいくつかの交点を計算したい∩ S 1、S 3、S 7は、クエリかもしれませんが、あなたがしたいです多くのそのようなクエリ、またはおそらくすべての可能なクエリをサポートするため）
これを線形時間で行う明白な方法があります。準線形時間を可能にするデータ構造はありますか？（もちろん、それは一般的には不可能です：回答自体は線形サイズを持っているかもしれません。しかし、アルゴリズムは、回答サイズで線形であることや、サブ線形時間で実行され、交差点）
一般的に、問題の状態はどうですか？どのようなアプローチが知られていますか、そして難しいと知られているものは何ですか？