摘要： 主要作为参考代码.#include#include#include#includeusing namespace std;int n,m,x1,x2,y1,y2;int dfn[3000010],low[3000... 阅读全文

摘要： 主要是作为代码参考例题：https://www.luogu.org/problemnew/show/P3808#include#include#include#includeusing namespace std... 阅读全文

摘要： 一、强联通分量点互相可达的子图二、Tarjan算法dfn[x]:时间戳，代表x是第几个被访问的点 low[x]:代表x最多只经过一条非树边，能到达的点中，dfn的最小值（能到达的最浅点） （此处应有图例） 用途：... 阅读全文

摘要： 一、归并排序步骤：1.分解问题 2.求解子问题 3.合并子问题二、树分治主要用途：处理树上路径问题 点分治：首先选一个点（重心），将无根树转为有根树，再递归处理每一棵以根结点的儿子为根的子树. 边分治：先选边，统... 阅读全文

摘要： 一、前置知识外结点:左子树或右子树为空的结点 距离:左偏树种一个结点x到它子结点中最近外结点经过的边数，记为dist(x)（若外结点距离为0，空结点(null)的距离为-1）二、概念支持O(logn)合并的堆三、... 阅读全文

摘要： 一、李超树概念：一种维护平面上若干直线，支持查询覆盖某个点的最高/最低直线的线段树. 原理：维护直线（建立在线段树、树链剖分的基础上）二、左偏树（可并堆）前置知识：外结点:左子树或右子树为空的结点 距离:左偏树种... 阅读全文

摘要： 本文主要用于回顾知识 一、数字的二进制表示 正数：原码。原码的表示比较简单，见下图。 负数：先将数字的二进制各位除符号位之外翻转（反码），再加一（补码）。例如:x=(0...1111)，-x=(1...0001). 二、文件的输入与输出 freopen("in.in","r",stdin); //输 阅读全文

摘要： 前言：堆是一种用于查找最大值/最小值的二叉树 支持添加/减少数据，添加/删除的复杂度是O(logn)，查找的复杂度是O(1)堆的结构：大根堆：顾名思义，根结点的值比两个子结点都大. 小根堆：顾名思义，根节点的值比... 阅读全文

摘要： 背景此为平衡树系列第一道：普通平衡树描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同... 阅读全文

摘要： 描述给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入... 阅读全文