SPOJ 375 树链剖分
摘要:SPOJ太慢了,SPOJ太慢了,题意:给定n(n#include #include #include using namespace std;#define maxn 10010int w[maxn],son[maxn],sz[maxn],top[maxn],fa[maxn],dep[maxn];int d1[maxn][3];int z;int n ;char str[15];struct node{ int v ,next;};node e[maxn * 2 ];int cnt ;int head[maxn];int tt[maxn * 3 ];inline void add(int...
阅读全文
posted @ 2013-08-11 16:08
浙公网安备 33010602011771号