求助站外题
  • 板块灌水区
  • 楼主UperFicial
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/20 11:41
  • 上次更新2023/11/4 03:11:53
查看原帖
求助站外题
360511
UperFicial楼主2021/10/20 11:41

给定一棵树,有边权,每次询问给定 l,r,xl,r,x,求 ∑i=lrdis⁡(i,x)\sum_{i=l}^r\operatorname{dis}(i,x)。

1≤n,q≤1051\le n,q\le 10^5。


PS:楼主去吃饭了,13:0013:00 以后回复/kel

2021/10/20 11:41
加载中...