摘要:
POJ3061Subsequence 模板题,给出n个数和S,求长度最小的区间,使得区间和不小于S 代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #define nmax 100010 5 6 using 阅读全文
摘要:
分裂:如图,按值分裂,u比k大则切黄色的一🔪,此时u接上Y的左子树,然后可见Y的左子树仍然空着,u也递归到其左子树。同理,u比k大则切红色的一🔪,此时u接上X的右子树,然后可见X的右子树仍然空着,u也递归到其右子树。 合并:随机切红色和紫色,合并的是切口上面部分,return合并后的根,,比如, 阅读全文