文章分类 -  树——树上倍增

【JLOI 2012】树（树上倍增）
摘要：[传送门][1] Solution: 考虑倍增，维护up和w数组，up[i][j]代表i节点向上跳2^j能到达的节点，w[i][j]代表i节点及其以上2^j的和，一遍dfs，常规倍增处理即可。 特别地，w[i][0]的值不是val[father]，而是val[i] include define N 阅读全文
posted @ 2018-07-29 23:35 Patrickpwq 阅读(116) 评论(0) 推荐(0)