QwQ_TAT 2022-01-26 22:07
浏览 19
已结题

关于树上询问的一个问题

给定一棵树,每次给出 a , b , l , r 求距离 a 到 b 这条路径的长度 len 不小于 l ,不大于 r 的节点总数。

如上问题在 n , m 不大于 1e5 时是否有高效的解法?如果没有,那么最多能支持多大的时空复杂度或最多能支持多少操作?

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 2月3日
    • 创建了问题 1月26日

    悬赏问题

    • ¥20 ESP32使用MicroPyhon开发,怎么获取485温湿度的值,温湿度计使用的鞋子是Modbus RTU
    • ¥50 苹果MGIE项目部署缺少emb权重
    • ¥15 采用ansys进行机翼在特定路径下的打孔过程中的受力分析
    • ¥15 单片机adb主机连接手机,usb调试密钥无法保存
    • ¥15 已知X和Y有以下关系,求X和Y的关系式
    • ¥15 net core 同时编辑怎么防止数据多保存了
    • ¥15 matlab做ba模型让其在ba和er规则下生长
    • ¥15 请问Quartus的Verilog代码怎么写?
    • ¥100 Mac 版foxmail 收邮件问题
    • ¥15 QWebEngineView