狂点技能树

分类

思维题(1) 题解(17)

/ 注册

全部文章（共1篇）

题解 | #柠檬树#

基本思路：按题解的，分两部来做。第一步：按顺序对所有点到根的路径染上对应的颜色，这样区间查询就变成了查询颜色号 >= 左端点号的点的数量了，这里可以用 LCT （这个是静态问题，也可以用轻重链剖分来写）。第二步：减去区间所有点的 LCA 到根节点的距离（可以用欧拉序加倍增来求，也...

LCT 欧拉序倍增 C++

2022-03-18

0 517