cartesianTree 2020-03-16 数据结构 nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial # cartesian tree 笛卡尔树是一颗二叉树,他满足中序遍历为维护的序列,且满足堆的性质 build我们使用单调栈来维护树根到叶子的链,在单调栈的构建中完成树的构建 ct代码 最后更新时间:2020-03-16 12:32:20 这里可以写作者留言,标签和 hexo 中所有变量及辅助函数等均可调用,示例:<%- page.permalink.replace(/index\.html$/, '') %> 赏 Prev trie Next VPTree