摘要: 题意 给定一个长度为$N - 1$的整数序列$S = (S_1, S_2, \dots, S_{N-1})$以及$M$个不同的被称为幸运数的整数$X_1, X_2, \dots, X_M$。 一个长度为$N$的整数序列$A = (A_1, A_2, \dots, A_N)$满足如下条件时被称为好序列 阅读全文
posted @ 2022-06-13 16:23 pbc的成长之路 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一棵二叉树的先序遍历$P$和中序遍历$I$,求二叉树。(节点数为$N$) 题目链接:https://atcoder.jp/contests/abc255/tasks/abc255_f 数据范围 $2 \leq N \leq 2 \times 10^5$ 思路 这道题思路非常经典,国内高校《 阅读全文
posted @ 2022-06-13 15:39 pbc的成长之路 阅读(76) 评论(0) 推荐(0) 编辑