前言打了一场\(\rm{codeforces}\),其中F使用了笛卡尔树,看起来这个东西的优先级比矩快还高,那就学一下似乎这道题并没有使用很多笛卡尔树的性质,但是\(\rm{yishu2}\)开了个专题,这下不得不学了笛卡尔树之前预习的时候看了一下首先复习一下二叉查找树的性质每个