yizimi远欣

其他

算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章 / 其他（共1篇）

题解 T50424 【lqyz10.11选拔赛 T3 婆罗门的城市斗鸡】

题目描述在一个城市的一条窄到只有长度没有宽度的道路上有 N只婆罗门的斗鸡在不同斗鸡点的上，对一个城市定义该城市的斗鸡爱好度为：这n × (n − 1)个距离的总和。每只婆罗门的斗鸡都计算到其它各只婆罗门的斗鸡的距离。但是婆罗门数学太差，所以他要让你帮他求城市斗鸡爱好度。 ...

线段树

2018-12-02

0 357