当前位置： 首页 > news >正文

题2

news 2025/11/4 22:34:16

8.6

P1377 [TJOI2011] 树的序

题解：

  1. 其实就是把二叉搜索树建出来然后先序遍历即可，因为发现，先序遍历的过程其实就相当于插入节点
  2. 考虑如何建二叉搜索树，又能发现，题目里的建树保证了权值满足二叉搜索树，下标满足堆，那不得不想到笛卡尔树了，但是笛卡尔树是下标满足二叉搜索树，权值满足堆，所以可以直接把权值和下标互换，然后建笛卡尔树即可。所以笛卡尔树的作用是建树

code

http://www.sczhlp.com/news/6748/

相关文章：

  • 中国 Apache 项目 OpenRank 排行榜 Top 20：白鲸开源深度参与两大上榜项目
  • 粒子模拟效率提升50%！StokeMX 2.6安装激活教程全解锁
  • 电学笔记
  • DM数据库排查
  • 【IEEE出版】2025年国际膜计算会议暨人工智能与智能制造国际研讨会
  • 深入底层：如何优雅部署 SeaTunnel 分离集群到 Kubernetes
  • Atcoder 1200-1599 水题笔记
  • 【CAPL】常见报错和解决的tips
  • 使用trl-qlora微调qwen2.5
  • Java文件写入与编码、字节数组、字符集、字符编解码 一文打通！
  • 代码随想录算法训练营第一天(数组篇)|Leetcode704二分查找,Leetcode27移除元素,leetcode977有序数组的平方
  • vscode 基本配置
  • [快速阅读十一] 伊拉克团队的TAGC（低光增强效果）算法实现。
  • 基于GoogleNet深度学习网络和GEI步态能量提取的步态识别算法matlab仿真,数据库采用CASIA库
  • Linux网络：多路转接 epoll - 详解
  • LAS平台Vibe Data Processing：AI驱动的数据处理新范式
  • 坏的代码如何坏
  • 硅空位中心实现量子网络化的新突破
  • linux gpio-leds 作为硬盘指示灯
  • Goframe框架SetFileServerEnabled关闭静态服务不生效
  • 线段树算法：结合水果成篮的初步理解
  • 批量生成多个excel文件数据
  • Python多进程写入文件
  • CSP 镇
  • P10831
  • SPA单页面是什么，它的优缺点分别是什么？
  • 8/6
  • CF1396C Monster Invaders
  • 从零到英雄：掌握神经网络的完整指南 - 详解
  • ARC 203 C（组合计数+容斥）