2024年11月20日
DFS序例题+感受
摘要： 最近在学dfs序的实际应用，专开个blog记录下感受 目前来看都是配合线段树，从树上问题变成区间问题 求和 https://ac.nowcoder.com/acm/problem/204871 题面： 已知有 \(n\) 个节点，有 \(n - 1\) 条边，形成一个树的结构。 给定一个根节点 \( 阅读全文
posted @ 2024-11-20 01:26 长皆 阅读(8) 评论(0) 推荐(0) 编辑