[分治做法AC记录](https://www.luogu.com.cn/record/83461044)
by Lskkkno1 @ 2022-08-12 11:52:18
您是否在找：笛卡尔树
by irris @ 2022-08-12 11:58:27
~~srds，把hack数据直接就供出来，如果加上了hack数据，以后写的人不就直接特判了吗~~
by Orange_qwq @ 2022-08-12 12:10:17
@[Orange_qwq](/user/365825) 可以造出来之后随 100 个长度为 50 的区间 random_shuffle 一下。
by irris @ 2022-08-12 12:11:30
@[AlgorithmerSnow](/user/419487)
后面加上线段树的话，本质上就是 $O(n \log n)$ 建笛卡尔树了。
by Lskkkno1 @ 2022-08-14 12:24:53
支持楼主！！！
by xingcode @ 2022-12-15 20:01:52