Flying-bullet

摘要： ###单调队列 ####概念 维护区间内单调的序列 ####滑动窗口 这道题队列维护的是数组的下标 [1 3 -1 -3 5 3 6 7]，k 为 3. 下面我们来求最小值 i = 0, 队列为空，1入队 i = 1, 3大于1，3入队 i = 2, -1小于3,不满足单调递增，1,3出队, -1入 阅读全文

摘要： ###扩展域并查集 扩展域并查集常用来维护多组关系的集合合并问题 比如维护两个有敌对关系的集合，就可以用扩展域并查集 ###食物链 首先我们定义一个物种a a的天敌为a + n a的猎物为a + n * 2 可以得出 a + n -> a -> a + n * 2 a + n * 2 -> a + 阅读全文