Zvelig1205

摘要： 刚学平衡树的时候写的了，感觉写得好烂。而且现在不记得 Treap 了，也不好维护，更不舍得删，就当是我的黑历史吧。 二叉搜索树 定义 二叉查找树（Binary Search Tree），是一棵空树或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不 阅读全文

摘要： 我的码风 1. 头文件 缺省源里是 #include<cstdio>，用的时候缺啥补啥。不打万能头。 2. 输入输出 习惯用快读快写。 int re() { int s=0,f=1;char ch=getchar(); while(ch>'9'||ch<'0') { if(ch=='-')f=-1; 阅读全文

摘要： 珂朵莉 我永远喜欢珂朵莉。 如果幸福有颜色，那一定是终末之红染尽的蓝色！ 一个 dalao 的 图 。 萌娘百科： 珂朵莉树 珂朵莉树是基于 set 的暴 (pian) 力 (fen) 算法。 前置知识 优点 ~~珂朵莉全身都是优点。~~ 码量小，思路清晰易查错。 应用范围 含推平操作，即将一个区间 阅读全文

摘要： 树链剖分 将树转化为线性序列，便于维护树上信息。 include: 重链剖分，长链剖分，实链剖分。 注：此文默认读者已经熟悉线段树的基本操作，不熟悉这可以先看这个：线段树 重链剖分 剖树 建图 很普通的邻接表存图： void ins(int x,int y) { nex[++cnt]=fir[x]; 阅读全文

摘要： 最短路 如下图（引自知乎）： 求两点之间的最短路径。 最短路有两种：单源和全源。 常用的有四种最短路算法： Floyd(全) SPFA(单) Dijkstra(单) Johnson(全) 还有两种最短路的应用： 最短路计数 最短路径 蒟蒻的最短路题单 Floyd(多源最短路) Floyd 其实是一种 阅读全文