给定一棵树,每次给出 a , b , l , r 求距离 a 到 b 这条路径的长度 len 不小于 l ,不大于 r 的节点总数。
如上问题在 n , m 不大于 1e5 时是否有高效的解法?如果没有,那么最多能支持多大的时空复杂度或最多能支持多少操作?
给定一棵树,每次给出 a , b , l , r 求距离 a 到 b 这条路径的长度 len 不小于 l ,不大于 r 的节点总数。
如上问题在 n , m 不大于 1e5 时是否有高效的解法?如果没有,那么最多能支持多大的时空复杂度或最多能支持多少操作?