poj 1986 最近公共祖先 (lca 倍增)
第一次做这个认识lca,了解倍增模板的实际用法
《挑战程序设计》328页有详细解释。饿的不行了,有需要的私聊吧
#include
#include
#include
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
#define ll long long
#define pb push_back
const int ma
原创
2017-08-16 15:51:23 ·
304 阅读 ·
0 评论