K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
设diff为树上点差分数组,lca(u,v)表示节点u和v的最近公共祖先,fa[x]表示节点x的父节点,根节点的父节点对应diff值默认贡献为0。