2 个玩具即可免单其中价格较低的一个，价格相等也免单其中一个，小宝想买下所有玩具，至少需要花多少元？
有 n n 个玩具，第 i i 个玩具的价格是 a_i a i 元，超市里搞促销活动，购买 2 2 个玩具即可免单其中价格较低的一个，价格相等也免单其中一个。小宝想买下所有玩具，至少需要花多少元？
（图片来源网络，侵删）
标签： HBC249067学习 数据结构 树套树 cdq分治 分治玩具题解
HBC249067学习,数据结构,树套树,cdq分治,分治玩具题解 （小宝买玩具需要多少元？）
想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。
