摘要： 在我的心里 NOI 大纲内提高级最难的知识点是圆方树、平衡树和笛卡尔树，平衡树自从自学了 DHQ-treap 后倒是有所改观，今天又重学笛卡尔树，发现貌似并不是那么难（原理上）。看来是我第一次听的时候重视代码而忽略原理了…… 笛卡尔树可以定义为：一棵每个节点有 2 个值的二叉树，第一个值为 inde 阅读全文