2018年3月30日
spoj+B - Count on a tree,树上第K大
摘要： 题目链接：COT - Count on a tree 题解：跟数组求第K大差不多,这个要求下求下lca,然后区间查询的应该是sum[u]+sum[v]-sum[lca(u,v)]-sum[f[lac(u,v)][0]]; You are given a tree with N nodes. The 阅读全文
posted @ 2018-03-30 22:41 lhclqslove 阅读(149) 评论(0) 推荐(0)