2024年7月3日
笛卡尔树
摘要： 简介 首先我们看到这个序列 \([9,4,10,1,7,2,3]\)，现在我们找到它的最大值 \(10\)，并从中间劈开，此时分为了两个序列 \([9,4]\) 和 \([1,7,2,3]\)，接着对这两个序列继续这样的操作。 现在，将劈开后序列最大值和被劈开的数建立父子关系，于是便建立了这个树： 阅读全文
posted @ 2024-07-03 22:52 Yaosicheng124 阅读(21) 评论(0) 推荐(0) 编辑