2020年8月5日
洛谷 P3258 [JLOI2014]松鼠的新家（树上差分）
摘要： 题目链接：https://www.luogu.com.cn/problem/P3258 对点差分： sa[u]++; sa[v]++; sa[lca(u,v)]--; sa[f[lca(u,v)][0]]--; 对边差分： sa[u]++; sa[v]++; sa[lca(u,v)]--; 注意这道 阅读全文
posted @ 2020-08-05 22:06 dfydn 阅读(109) 评论(0) 推荐(0)