2021年2月20日
题解[CF1025D Recovering BST]
摘要： 题意简述 给定一棵$BST$的点数和点权，且满足相连的点的最小公约数都不为$1$ ，问是否能还原 这棵$BST$的形态。 Sol 题目给出的点权序列是有序的，而且又是一棵$BST$ ，所以对于区间$[l,r]$而言，这整个区间的点的父亲一定是$l-1$或$r+1$ 。 设$f[l][r][rt]\( 阅读全文
posted @ 2021-02-20 17:26 xxbbkk 阅读(102) 评论(0) 推荐(0) 编辑