感谢 http://www.coderplusplus.com/?p=393 的讲解 题意: 构造笛卡尔树(or treap?) 转载于:https://www.cnblogs.com/wzb-hust/p/4865453.html