AC_jie的博客

单调队列顾名思义就是一个单调的队列。下面分析一下用它来干什么，以及怎么样维护。 先来个问题说明一下吧。 有一些学生来找我面试（宝宝是ＨＲ哦），我让他们进屋排队，现在我不定时的询问在屋里的最高分。让面试完的出屋，同时也根据我的心情让面试者进屋。 我的描述不是很好，不明白的自行看题吧 题目其实这就是在根据条件维护一个特殊的序列，是这个序列保持某种性质。（现在是维护单调的性质）。 目

并查集用于不相交集合的描述,使用树来描述集合，用树的的父亲节点来代表集合，其中有三种启发式的策略 ：路径压缩、按秩合并、按大小合并现有一大牛的讲解借来理解上述算法。 为了解释并查集的原理，我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。

埃氏筛法 埃氏筛法的基本的基本原理： 假如要 求n以内的所有素数，就必须将根号n以内的所有素数的倍数全部筛掉。剩下的就是所求的结果。 首先明确一点素数的倍数都是合数。接下来讲一下为什么是求根号n以内的所有素数，而不是n以内的所有素数。一个数总能表示成1个素数和一个数乘积的形式，例如n = a * b ,a是素数，b是另一个数，但是b不是1，这样的话，那就是一个合数，根据n = 根号n * 根号