由n 个节点组成的图,其中有一条边从1到2、2到3、3到4、 ........、n-1到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, 4]中共有2 个连接的组件。