cartesianTree nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial # cartesian tree 笛卡尔树是一颗二叉树，他满足中序遍历为维护的序列，且满足堆的性质 build我们使用单调栈来维护树根到叶子的链，在单调栈的构建中完成树的构建 ct代码 数据结构 cartesianTree http://fightinggg.github.io/fluid/Q79R9W.html 作者 fightinggg 发布于 2020年3月16日 许可协议 trie 上一篇 VPTree 下一篇