2019年11月20日
尺取法 刷题记录
摘要： 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 连昵称都不能重复 阅读(130) 评论(0) 推荐(0)
FHQTreap刷题记录
摘要： 分裂：如图，按值分裂，u比k大则切黄色的一🔪，此时u接上Y的左子树，然后可见Y的左子树仍然空着，u也递归到其左子树。同理，u比k大则切红色的一🔪，此时u接上X的右子树，然后可见X的右子树仍然空着，u也递归到其右子树。 合并：随机切红色和紫色，合并的是切口上面部分，return合并后的根，，比如， 阅读全文
posted @ 2019-11-20 00:43 连昵称都不能重复 阅读(186) 评论(0) 推荐(0)