disharmony专题

HDU - 3015 Disharmony Trees

题意:给你n棵树的坐标x,高度h,让你分别按坐标,高度排序后,得到一新的序列,也可以理解为一颗组合成的新树,这棵树的坐标,高度都是排序来的,看了别人的解释,还是理解了老半天,然后就是求花费了,每任意两颗树的花费为 min(h[i],h[j])*abs(x[i]-x[j]),求所有组合的花费 思路:经过排序的处理后,就是仿着POJ-1990 的思想来做 了,也可以简化成:按高度排序后,然后按每棵

hdu - 3015 Disharmony Trees(树状数组 + 离散化)

题目连接 题意:给你n棵树的坐标和高度,分别按两个值升序排序后,得到每棵树的排名,分别为 u i u_i ui​和 v i v_i vi​,求 ∑ i = 1 n ∑ j = i + 1 n a b s ( u i − u j ) ∗ m i n ( v i , v j ) \sum_{i = 1}^n \sum_{j = i + 1}^n abs(u_i - u_j) * min(v_i, v