2022年5月6日
咕咕的搜索序列 dfs + 思维
摘要： 咕咕的搜索序列 思维 踩坑 1，观察完整的dfs序，即后序遍历，以r为子树的dfs序一定是连续的，且最右边为节点r。 2，故有等式： 设 该树的dfs序为 S， 以r为子树的dfs序的区间为[x, y] 则有 ： S[y] = r, 最右边为点r y - x + 1 = size[r] 该区间的长度 阅读全文
posted @ 2022-05-06 16:21 1564269628 阅读(44) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示