摘要：题面 https://darkbzoj.tk/problem/2658 题解 前置知识 笛卡尔树 https://blog.csdn.net/qq_36056315/article/details/79845193 FHQ Treap https://blog.csdn.net/CABI_ZGX/a 阅读全文

摘要：题面 http://darkbzoj.tk/problem/2616 题解 前置知识 笛卡尔树 https://blog.csdn.net/qq_36056315/article/details/79845193 先建出笛卡尔树，并定义几个变量： $lb[i]$表示第i列左侧第一个低于i的位置。 $ 阅读全文