必背算法模板

单链表

// head存储链表头，
//e[]存储节点的值，
//ne[]存储节点的next指针，
//idx表示当前用到了哪个节点
int head, e[N], ne[N], idx;//用下标关联起来  

void init()//初始化
{
    head = -1;
    idx = 0;
}

void insert(int a)// 在链表头插入一个数a
{
    e[idx] = a,//将a存起来 
	ne[idx] = head, //将新点指向head指向的点 
	head = idx ++ ;//head指向新点 
}

void remove()// 将头结点删除，需要保证头结点存在
{
    head = ne[head];
}

---

二分

//遇到求最大值，最小值时考虑用二分，先确定答案的区间范围
//主要看：左端点等于mid，还是右端点等于mid
//整数二分模板
while(l<r){
	mid=(l+r+1)/2;
	if(check(mid))	l=mid;//左端点等于mid
	else	r=mid-1;
}

while(l<r){
	mid=(l+r)/2;
	if(check(mid))	r=mid;//右端点等于mid
	else 	l=mid+1;
}

---