• 博客园Logo
  • 会员
  • 周边
  • 众包
  • 新闻
  • 博问
  • 闪存
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 简洁模式 ... 退出登录
    注册 登录
Jeanny
寂兮,寥兮,独立不改,周行而不殆
      新随笔       管理     
2023年8月12日
树上询问 //contest/1704/problem/6
摘要: 有一个N个节点的树,其中点1是根。初始点权值都是0。 一个节点的深度定义为其父节点的深度+1,。特别的,根节点的深度定义为1。 现在需要支持一系列以下操作:给节点u的子树中,深度在l和r之间的节点的权值(这里的深度依然从整个树的根节点开始计算),都加上一个数delta。 问完成所有操作后,各节点的权 阅读全文
posted @ 2023-08-12 18:51 Jeanny 阅读(17) 评论(0) 推荐(0) 编辑
Copyright © 2024 Jeanny
Powered by .NET 8.0 on Kubernetes