qq_38140099的博客

#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代的祖先节点

//暴力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