acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • A91492 正经题解

    解题思路 树上 nnn 点边少 111,得到边权来解题, 多次询问耗时间,预处理把时间减。 dfsdfsdfs,出发早,到根总和要存好, 祖先往上路径和,异或两次抵消掉。 码虽少,效率高,快读提速真巧妙( AC代码 时间复杂度 O(n+m)O(n+m)O(n+m),这题题干写挺好。

    userId_undefined

    EKM_

    时间刺客空间掌握者时空双修者秩序白银
    6阅读
    0回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页