2020牛客NOIP赛前集训营-普及组第三场C牛半仙的妹子树
链接:https://ac.nowcoder.com/acm/contest/7608/C
来源:牛客网
牛半仙有 n 个妹子,她们所在的位置组成一棵树,相邻两个妹子的距离为 1。
有 m 个妹子具有超能力,她们会影响到其他妹子。
离所有具有超能力的妹子的最短距离在 [l,r]间的妹子会受到影响,会具有旪超能力。
这些具有能力的妹子共同形成了一个磁场。对于一个位置,一个具有超能力的妹子为其增加的磁场强度为妹子到这个位置的距离的平方,一个具有旪超能力的妹子为其增加的磁场强度为妹子到这个位置的距离。.
原创
2020-10-24 18:47:45 ·
318 阅读 ·
0 评论