随笔分类 -  数据结构——笛卡尔树

摘要:笛卡尔树就是你给两维限制,一维堆R,一维二叉搜索树K,平地拔起一棵Treap,最广范的应用:用LCA求区间最值,建Treap,还有个什么范围top k我表示并不会查都查不到。它最妙最高的地方在于用栈来建树:我们可以先排序K然后一个个插入,那么我们都是最右端,横容易被卡,那么我们不从上到下,我们从下到 阅读全文
posted @ 2017-07-26 21:15 TS_Hugh 阅读(856) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示