会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xxbbkk
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告