2017年3月8日
POJ1990解题报告【树状数组】
摘要： 题目地址： http://poj.org/problem?id=1990 题目概述： 给出dist[i]跟v[i]，求Σ(丨dist[i]-dist[j]丨*max(v[i],v[j]))。 大致思路： 因为dist不会重复，所以先按照v数组升序排序，这时发现对于排完序后的第i头牛，他前面所有牛的v 阅读全文
posted @ 2017-03-08 17:07 CtrlKismet 阅读(233) 评论(0) 推荐(0) 编辑