笛卡尔树【模板】

>Link

luogu P5854

---

>Description

$1\le n\le 10^7$

---

>解题思路

无语了最后一个点tle调了二十分钟结果要打快读

首先了解笛卡尔树的性质：

1. 二叉搜索树：$lson<father<rson$
2. 小根堆： p f a t h e r < p l s o n &#x