摘要：
1、栈 （1）栈的模拟 特点：先进后出 eg1：火车进站 实际就是模拟一个栈 #include<bits/stdc++.h> using namespace std; const int maxn=1000; int Stack[maxn],a[maxn],stack[maxn],n,l=1; in 阅读全文
posted @ 2017-05-01 21:12
ANhour
阅读(192)
评论(0)
推荐(0)
摘要：
最近公共祖先：在一个有根树中,结点u、v的最近公共祖先是满足是u,v的公共祖先并且深度尽可能大的结点。 1、倍增法 首先如果两个点的深度如果不同，将深度较大的点跳到与深度较小的点一样的深度，再同时向上跳，首次相遇时即为最近公共祖先。 2、树剖法size x为以x为结点的子树的结点的个数 每个结点和它 阅读全文
posted @ 2017-05-01 21:11
ANhour
阅读(288)
评论(0)
推荐(0)
浙公网安备 33010602011771号