2019年5月13日
poj 1990 树状数组
摘要： 传送门：https://vjudge.net/problem/POJ-1990 题意：m头牛，每头牛有两个值v和x。然后每两头牛之间的值是abs(x1-x2) * Max(v1,v2)。问所有m*(m-1)/2对牛之间值的总和。 白书上来的。就是用树状数组做。首先肯定是按照v排序，这样就可以不用管v 阅读全文
posted @ 2019-05-13 22:25 小布鞋 阅读(126) 评论(0) 推荐(0) 编辑