热门标签
更多>
搜索结果
查询Tags标签: TJOI2011,共有 2条记录-
洛谷 P1377 [TJOI2011]树的序(笛卡尔树)
传送门解题思路 仔细阅读题目,发现按照顺序插入每一个节点,且按照二叉搜索树的规则。 于是满足这两个条件其实就是笛卡尔树。 但是注意这里的x是读入的数,y是读入的数的下标。 构建完笛卡尔树后,其先序遍历的x值就是最终的ans。 (按照样例画个图就很显然了) AC代码 …
2021/7/11 23:06:15 人评论 次浏览 -
洛谷 P1377 [TJOI2011]树的序(笛卡尔树)
传送门解题思路 仔细阅读题目,发现按照顺序插入每一个节点,且按照二叉搜索树的规则。 于是满足这两个条件其实就是笛卡尔树。 但是注意这里的x是读入的数,y是读入的数的下标。 构建完笛卡尔树后,其先序遍历的x值就是最终的ans。 (按照样例画个图就很显然了) AC代码 …
2021/7/11 23:06:15 人评论 次浏览