zoj
@阿奇@
做一个勤勉、有趣、善良的人
展开
-
zoj2838 &&倍增法
#include <iostream> #include <stdio.h> #include <algorithm> #include <vector> #include <string.h> using namespace std; const int n=50002; vector<int> g[n];//表示图(树) int nn; int p[n][20];//表示向上翻2^i代的祖先节点原创 2017-12-04 22:57:09 · 218 阅读 · 0 评论 -
zoj 3664
//暴力lca:这个题,从头找,最后一个符合条件的点就是最近祖先点 //每次画一条线,一个矩形变成2个,这不就是二叉树嘛? #include <stdio.h> #include <iostream> #include <string.h>using namespace std; const int N=3000; struct pot { int x,y; pot(int a,in原创 2017-12-06 11:17:59 · 164 阅读 · 0 评论