Sorry, your browser cannot access this site
This page requires browser support (enable) JavaScript
Learn more >

LNOI2014 LCA

人生中第一道黑题

题目描述

给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示ij的最近公共祖先。 有q次询问,每次询问给出l r z,求\sum_{l \leq i \leq r}dep[LCA(i,z)]




Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme