摘要：定义 欧拉回路：图中能经过每条边且每条边只经过一次的回路 欧拉路径：图中能经过每条边且每条边只经过一次的路径 欧拉图：有欧拉回路的图叫做欧拉图 半欧拉图：没有欧拉回路但有欧拉路径的图 判定 无向图： 欧拉图：图为连通图且每个点的度数为偶数 证明： 必要性：使用反证法，假设一个欧拉图中有一个点的度数为 阅读全文

摘要：在这你可以看到全oier中最低的莫队水平 普通莫队 例题：给出 \(N\) 个数和 \(M\) 个询问，对于每个询问，给出一个区间问这个区间出现次数最多的数是什么 这一题不管是用树状数组还是线段树都很难维护，于是这时我们就请出了我们的莫队算法。 我们先使用 \(2\) 个指针 \(l,r\) 去维护 阅读全文