2019年5月20日
计蒜客 2019南昌邀请网络赛J Distance on the tree（主席树）题解
摘要： 题意：给出一棵树，给出每条边的权值，现在给出m个询问，要你每次输出u~v的最短路径中，边权 <= k 的边有几条 思路：当时网络赛的时候没学过主席树，现在补上。先树上建主席树，然后把边权交给子节点，然后数量就变成了 u + v - lca * 2。专题里那道算点权的应该算原题吧。1A = =，强行做 阅读全文
posted @ 2019-05-20 23:04 KirinSB 阅读(259) 评论(0) 推荐(0) 编辑