摘要：
笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。笛卡尔树结构由Vuillmin(1980)[1]在解决范围搜索的几何数据结构问题时提出。从数列中构造一棵笛卡尔树 阅读全文
posted @ 2019-07-18 22:07
DWVictor
阅读(887)
评论(0)
推荐(0)
摘要：
题目大意：等价数组定义为（1≤l≤r≤m）中，所有的子区间都满足最小值下标相等，找出最大的m。 题解：我们要找到最大的m，就要保证两个数组的所有子区间最小值下标相等 所以用一个单调栈来维护一个单调递增的序列，栈底为最小值，保证最小值下标相等，以及栈中元素相同 即可保证子区间最小值下标相等 例如：AB 阅读全文
posted @ 2019-07-18 21:55
DWVictor
阅读(222)
评论(0)
推荐(0)
摘要：
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions:39452 Accepted: 11694 Description There is an apple tree outside of kaka's house. 阅读全文
posted @ 2019-07-18 16:27
DWVictor
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号