2019年7月1日
【洛谷5439】【XR-2】永恒（树链剖分，线段树）
摘要： 【洛谷5439】【XR 2】永恒（树链剖分，线段树） 题面 "洛谷" 题解 首先两个点的$LCP$就是$Trie$树上的$LCA$的深度。 考虑一对点的贡献，如果这两个点不具有祖先关系，那么这对点被计算的次数是$size[u] size[v]$次。否则具有祖先关系，假设$u$是$v$祖先，则是$si 阅读全文
posted @ 2019-07-01 17:30 小蒟蒻yyb 阅读(528) 评论(0) 推荐(0) 编辑