2021年3月10日
【数据结构】树上差分
摘要： 给一棵n个节点的树，覆盖m条树链，统计每个顶点和每条边被覆盖了多少次。 dfs1：标记深度、子树大小、找重儿子 dfs2：轻重链剖分 chain：覆盖一条树链 calc：统计每个顶点和每条边被覆盖了多少次 const int MAXN = 3e5 + 5; int n, m; vector<int> 阅读全文
posted @ 2021-03-10 19:04 purinliang 阅读(84) 评论(0) 推荐(0)