Hdu 5444 Elven Postman 2015长春网赛1008
题意:有一颗倒过来的二叉树, 节点的标号方式是从右往左一顺标记然后又q个查询, 输出从根节点到某个点的路径。
说是标号从右往左, 实际上也就是,每个点一定大于他的右儿子小于他的左二子, 按这个规则建的树而已, 然后边建树边存每个点的路径就行了。
以前做过一道单纯建树没有查询的题,点上限是1e5,按道理说O(n²)的暴力建树是会T的但是居然给过Orz, 那次比赛冥思苦想好久才想出来一个O(nlo
原创
2015-09-14 18:19:07 ·
845 阅读 ·
0 评论