求助站外题
  • 板块灌水区
  • 楼主matrix_ok
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/2/7 12:28
  • 上次更新2023/10/28 09:31:36
查看原帖
求助站外题
592690
matrix_ok楼主2022/2/7 12:28
  • n个节点的树，点有点权，边有边权 - q次操作
  1. 询问一个点当前的点权
  2. 给定u,x,y，对于所有在u的子树中，且满足u到v路径上所有边权均>=y的点v，点权+x
  • n,q <= 10^5，强制在线 怎么用克鲁斯卡尔重构树做啊?
2022/2/7 12:28