摘要: POJ3061Subsequence 模板题,给出n个数和S,求长度最小的区间,使得区间和不小于S 代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #define nmax 100010 5 6 using 阅读全文
posted @ 2019-11-20 00:53 连昵称都不能重复 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 分裂:如图,按值分裂,u比k大则切黄色的一🔪,此时u接上Y的左子树,然后可见Y的左子树仍然空着,u也递归到其左子树。同理,u比k大则切红色的一🔪,此时u接上X的右子树,然后可见X的右子树仍然空着,u也递归到其右子树。 合并:随机切红色和紫色,合并的是切口上面部分,return合并后的根,,比如, 阅读全文
posted @ 2019-11-20 00:43 连昵称都不能重复 阅读(183) 评论(0) 推荐(0) 编辑