Anci

分类

未归档(1) 题解(1)

/ 注册

全部文章（共2篇）

笛卡尔树

笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。笛卡尔树结构由Vuillmin(1980)在解决范围搜索的几何数据结构问题时提出。从数列中构造一棵笛卡尔树可...

2019-07-19

0 799

boke

终于！牛客博客上线啦！！从此，在牛客打比赛，在牛客刷真题，在牛客领T恤，在牛客写博客

2019-07-19

0 517