1から2、2から3、3から4、.......、n-1からnまでのエッジがあるnノードで構成されるグラフ。
現在、 1からnの順列で構成される配列があり、配列セグメントに基づいて指定されたクエリの数があります。指定されたセグメントのノード (配列要素によって示される) によって形成される連結コンポーネントの数を決定します。たとえば、
配列: 4 5 3 2 1 クエリ: [1, 5]、[1, 4]、[2, 4]
[1, 5]の場合、配列要素は1 2 3 4 5であり、すべてが接続されて単一の接続コンポーネントを形成します。
[1, 4]の場合、配列要素は2 3 4 5であり、単一の連結要素も形成します。
[2, 4]の場合、配列要素は2 3 5であるため、2と3は単一のコンポーネントを形成し、 5は単一のコンポーネントを形成するため、合計2 つの接続されたコンポーネントが[2, 4] にあります。