Discuss] Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一" />

bzoj3626【LNOI2014】LCA

发布时间:2017-7-1 11:20:27编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"bzoj3626【LNOI2014】LCA ",主要涉及到bzoj3626【LNOI2014】LCA 方面的内容,对于bzoj3626【LNOI2014】LCA 感兴趣的同学可以参考一下。

3626: [LNOI2014]LCA

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 1266  Solved: 448
[Submit][Status][Discuss]

Description

给出一个n个节点的有根树(编号为0到n-1,根节点为0)。

一个点的深度定义为这个节点到根的距离+1。
设dep[i]表示点i的深度,LCA(i,j)表示i与j的近期公共祖先。
有q次询问,每次询问给出l r z。求sigma_{l<=i<=r}dep[LCA(i,z)]。
(即,求在[l,r]区间内的每一个节点i与z的近期公共祖先的深度之和)

Input

第一行2个整数n q。


接下来n-1行,分别表示点1到点n-1的父节点编号。
接下来q行,每行3个整数l r z。

Output

输出q行。每行表示一个询问的答案。

每一个答案对201314取模输出



上一篇:python version 2.7 required,which was not found in the registry
下一篇:Oracle查看表空间使用率(包括临时表空间)

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款