摘要：
当然单调栈的解法这里就不提了。。。 说一下笛卡尔树的解法 其实这个题意一出来，只要学过笛卡尔树的人，都应该知道怎么解了。 如果两个序列前K项，满足要求他们的子集合的最小值位置相同，那么他们数组的前K项构造出来的其实笛卡尔树其实是相同的。 方法1.每次二分一个长度len，然后构造序列的前len项，然后 阅读全文
摘要：
定义：笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列 总的来说就是，二叉查找树+堆 给定下列序列，那么构造出来的就是如图的东西。 你可以发现一个有趣的性质，RM 阅读全文