摘要：
题意 笛卡尔树是由一系列不同数字构成的二叉树。 树满足堆的性质，中序遍历返回原始序列。 最小笛卡尔树表示满足小根堆性质的笛卡尔树。 例如，给定序列${8,15,3,4,1,5,12,10,18,6 }$，则生成的最小堆笛卡尔树如图所示。 现在，给定一个长度为$N$的原始序列，请你生成最小堆笛卡尔树， 阅读全文
摘要：
题意 有$N$件物品，每件物品价格为$A_i$元。 你现在有$K$张优惠券。对于一个价格为$X$的物品，如果你使用$y$张优惠券，则你需要花费$\lfloor \frac{X}{2^y} \rfloor$元。 求购买所有物品需要花费多少元钱？ 题目链接：https://atcoder.jp/cont 阅读全文