LightOJ 1348 (树链剖分 + 线段树(树状数组))
题目Link分析典型的树链剖分题,
树链剖分学习资料Code#include <bits/stdc++.h>using namespace std;const int maxn = 30000 + 131;
struct Edge {
int Next;
int To;
}edge[maxn<<1];
int Head[maxn], tot, n;
///以下是重链数据定义
i
原创
2016-05-17 20:15:28 ·
441 阅读 ·
0 评论