首页 > [LNOI2014]LCA
开通博客写题解
头像 Karashi
发表于 2022-02-24 15:45:53
题1 - [LNOI2014]LCA 题目支持q个询问[l,r]中的结点与z结点的lca的深度之和，即∑l≤i≤rdeep[LCA(i,z)] \sum_{l≤i≤r} deep[LCA(i,z)]∑l≤i≤r​deep[LCA(i,z)] 思路：很明显，在1≤n≤50000,1≤m≤50000的条 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”