网站首页 站内搜索

搜索结果

查询Tags标签: P1377,共有 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 人评论 次浏览
扫一扫关注最新编程教程