数据结构

[B站地址] 概念 单调队列首先是一个单调序列，即序列中的元素是递增或者递减的。 如果这个序列是数组的子序列，且序列中的元素相对顺序与其在原数组中的相对顺序相同，那么就把这样的单调序列称为单调队列。

概念 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。 应用场景 举两个栗子🌰： 朋友圈中，不一定其中的人都互相直接认识。 如果小张的朋友是小王，小王的朋