随笔分类 -  数据结构 - Cartesian Tree

19牛客暑期多校 round1 A 有关笛卡尔树的结论
摘要："题目传送门" //res tp nowcoder 分析 定理:B1~B2当且仅当B1与B2有同构的笛卡尔树。 (B₁~B₂ iff B₁ and B₂ have isomorphic Cartesian trees.) 对A与B同时构建小根堆性笛卡尔树,每次同时插入结点时，判断是否同构即可. in 阅读全文
posted @ 2019-07-28 16:27 不学无术/眼高手低 阅读(144) 评论(0) 推荐(0)
数据结构笔记 - 笛卡尔树
该文被密码保护。
posted @ 2019-07-28 15:43 不学无术/眼高手低