摘要：快排 堆 1.数组开两倍 欧拉函数（单个数值） 欧拉函数（批量处理） 质数筛法 质因数分解 快速幂 快速乘 拓扑排序 强连通分量tarjan 思路：dfn为遍历到各点的时间，low表示每个点能够追溯到的最早的栈中节点的次序号 instack表示结点是否在栈中。 对图遍历如果x的儿子y没访问过，则访问 阅读全文

摘要：二分答案小结by QTY_YTQ我们一般是根据条件求解问题答案，有时候我们却可以枚举答案并判断是否可行或是否最优来得到最终的真实答案，我们此时可以使用二分枚举，通过对半切割，不断缩小最终答案所在的区间，最后找到答案，这样可以让枚举时间效率变为log(n)，使时间效率得到提升。当我们遇到有诸如“使最... 阅读全文