笛卡尔树

Treap 可以理解为笛卡尔树。

笛卡尔树可以写成权值 单调递增 和 单调递减 两种形式。

好题一道：Yet Another Array Counting Problem

posted @ 2023-07-10 02:30  Pwtking  阅读(16)  评论(0)    收藏  举报