#include<bits/stdc++.h> using namespace std; cons … 继续阅读开拓者:Prim(MST)
A*:k短路
#include<bits/stdc++.h> using namespace std; cons … 继续阅读A*:k短路
倍增思想:RMQ
#include<bits/stdc++.h> using namespace std; int … 继续阅读倍增思想:RMQ
树状数组及二维数组基本操作
树状数组:(+离散化) #include<iostream> #include<cstdio … 继续阅读树状数组及二维数组基本操作
初阶:线段树基本操作
#include<iostream> #include<cstdio> #includ … 继续阅读初阶:线段树基本操作
线段树:树链剖分
#include<bits/stdc++.h> #define Maxn 100005 #defi … 继续阅读线段树:树链剖分
Heri:欧拉路径及欧拉回路
#include<iostream> #include<cstdio> #includ … 继续阅读Heri:欧拉路径及欧拉回路
神仙:Splay Tree
#include<iostream> #include<cstdio> #define … 继续阅读神仙:Splay Tree
进阶:Splay树–区间翻转
#include<bits/stdc++.h> #define INF 0x3f3f3f3f #d … 继续阅读进阶:Splay树–区间翻转
随机数:Treap
#include<bits/stdc++.h> #define maxn 3000005 #def … 继续阅读随机数:Treap