摘要：
这题其实可以用vector水掉！ 定义： 记住要用结构体(c为价格，x为美丽值)！ 以c排序。 插入： upper_bound的作用是将当前节点插到合适位置，以达到排序效果。 记住不能插入同样价格的花。 所以用vis[]数组统计。 删除： 大节点就删除最后一个，记住要把vis[]清掉。 vector 阅读全文
摘要：
"洛谷" 听说这题可以$n^2$水过去，不过这里介绍一种$O(n)$的做法。 $f[i]$为第$1～i$位合并的次数。 $pre[i]$为第$1～i$位最末尾的数。 $j$为满足$sum[i]−sum[j] =pre[j]$的最大数。 所以很好推出： $f[i]=f[j]+i−j−1~~~~~pre 阅读全文