2020年9月14日
dfs序的应用
摘要： poj3321 Apple Tree dfs序 + 树状数组 POJ - 3321 题意： 一棵树，每棵树的初始权值为1，现在有两个操作 1. "C x" 改变节点x的权值，1变0，0变1 2."Q x"询问以x为根节点的子树的权值和 题解： 通过dfs序将树上问题转化为区间问题，通过树状数组维护权 阅读全文
posted @ 2020-09-14 16:07 hulian425 阅读(179) 评论(0) 推荐(0) 编辑