XFlypig

分类

题解(1)

/ 注册

全部文章（共1篇）

D: Genealogy in the trees

不清楚正解, 但树套树真的能过 (1800ms) 题目要求即为求满足如图所示的{a, b, p, q} 对数即对于每一个{a, b} 都要快速求出到的路径上, 存在所对应的在的子树里首先想到树剖, 发现线段树维护的是一段区间内所有点的对应点在的子树里的个数, 直接在树剖的...

C++ 线段树

2023-09-08

6 600