首页 > 柠檬树
开通博客写题解
头像 何曾有丶飞的梦想
发表于 2021-03-19 00:19:52
莫队超时 改了半天块的大小没xx用 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <set> #include & 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 狂点技能树
发表于 2022-03-18 19:46:43
基本思路： 按题解的，分两部来做。 第一步：按顺序对所有点到根的路径染上对应的颜色，这样区间查询就变成了查询 颜色号 >= 左端点号 的点的数量了，这里可以用 LCT （这个是静态问题，也可以用 轻重链剖分 来写）。 第二步：减去区间所有点的 LCA 到根节点的距离（可以用欧拉序加倍增来求，也 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”