数据结构数据生成器--生成树 bzoj1036
今天写了一道数据结构的经典题---树的统计,尝试用LCT写,结果不造怎的可以过样例,但交上去就WA,苦于肉眼找不出错,于是翻出了以前写的树立剖分的版本,想来搞搞对拍。
然而~~~~~尼玛树怎么构造啊- -
然后沉思- -,网上搜索,找不到- - -- - - - -- - - -
然后想起来了purfer编码,咦,purfer编码不就是搞树的么。
还记得purfer编码是
原创
2016-03-11 09:43:39 ·
1983 阅读 ·
0 评论