lovely-weslie-qwq

摘要： Idea 对于一个柱子无非只有两种情况： 它比之前每一个柱子高度低。 它是目前最高的。 如果比一个柱子高度低，由题意模拟，我们找到最靠右的比它高的柱子，把答案加上即可。 设那个找到的柱子坐标为 xxx，现在模拟到了 iii，则下一个答案答案应为：(i−x+1)hi+(ansi−1)+1=(i−x+1 阅读全文

摘要： 双倍经验：P7840。 Idea 定义一个长度为 n−2n-2n−2 的序列叫 prufer 序列。 这个序列的求法是： 选择一个树上面的编号最小的叶子节点删除。 将这个节点所连的边的另一端的点加入到序列中。 显而易见的有一个结论：一个点的度数是它的编号在序列中的出现次数加 111。 为什么？因为这 阅读全文