2025年4月21日
笛卡尔树
摘要： 算法理解 解决序列上的最值问题。 本质：把序列转化成二叉堆 序列上的编号用 \(id\) 表示，每个点的权值用 \(v\) 代替 对于一个最基本的二叉结构，\(fa\) 的左右儿子分别为 \(s1,s2\)，遵循： $s1.id < fa.id < s2.id $ \(fa.v < s1.v,s2. 阅读全文
posted @ 2025-04-21 21:46 daydreamer_zcxnb 阅读(25) 评论(0) 推荐(1)