Lee's blog

// 冒泡排序模板，升序// 数组从下标1开始存储// 存储n个数// 只有n < 10000时才能用冒泡排序，否则应使用其他排序方法#include <bits/stdc++.h>using namespace std;int a[10000001];#define swap(a, b){int temp = a; a = b; b = temp;}v...

二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。C++ 代码模板：int bsearch_1(int l, int ...

目录例题：hdu 1213​1、合并的优化2、查询的优化——路径的压缩3、优化完成的代码为：例题：hdu 1213//#include <bits/stdc++.h>#include <iostream>#include <stack>#include <string>#include <queue&gt...

目录例题：hdu 4585Treap树1、Treap树的唯一性2、Treap树的平衡问题3、Treap树的数据结构4、Treap树的插入5、插入过程中维护堆的过程中用到的旋转6、寻找第k大的数 O(logn)7、查询某个数的名次 O(logn)8、hdu 4585 AC代码例题：hdu 4585Treap树是一种简单的平衡二叉搜索...