摘要：
题面 看到 \(n \leq 35\) ，这是一个非常小的数据，但是 \(O(2^n)\) 的暴力跑不过去，所以考虑玄学做法 \(\text{Meet in Middle}\) 。就是先做左边，然后做右边的时候顺便和左边合并。 考虑到每个点最多进行一次操作（两次操作回源没用），所以对于每个点只有操作 阅读全文
摘要：
题面 首先他叫我们建一颗笛卡尔树，所以我们就建一颗笛卡尔树。 然后他说要生成序列中最小的。想到笛卡尔树的一条性质：左<根<右。但是根节点必须先插进去。他的两个儿子用贪心的思想就知道是先选左边那个。然后这题就做完了。 根据分析我们知道，遍历的顺序是根-左-右，这不是先序遍历么。 code 阅读全文