笛卡尔树
丿残念灬
这个作者很懒,什么都没留下…
展开
-
笛卡尔树
笛卡尔树性质:1.树中的元素满足二叉搜索树性质,要求按照中序遍历得到的序列为原数组序列(左儿子的key值小于自己,右儿子的key值大于自己)2.树中节点满足堆性质,节点的val值要大于其左右子节点的val值整个过程的第一步是把所有点按照key排序,然后从一个节点开始,按key递增顺序依次插入节点。想象一下,假设已经有一棵笛卡尔树,那么现在我们要插入一个新的节点,而这个节点比原创 2017-07-26 00:48:38 · 1057 阅读 · 0 评论 -
HDU-6305 RMQ Similar Sequence(笛卡尔树+期望)
RMQ Similar SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 255535/255535 K (Java/Others)Total Submission(s): 204 Accepted Submission(s): 51 Problem DescriptionChiaki has a ...原创 2018-07-23 23:49:30 · 1131 阅读 · 1 评论