摘要: A.A Simple Tree Problem 刚开始没想好怎么转化,其实,用vector记录下来每个父节点的直接孩子,来个深度优先遍历进行编号,就可以把树形的结构转化成一维的线性结构,然后就是一般的线段树了!ZOJ 3686//http://www.cnblogs.com/SolarWings/archive/2013/04/01/2994548.html#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;#define l 阅读全文
posted @ 2013-04-01 23:28 破晓べ 阅读(662) 评论(4) 推荐(1) 编辑