摘要：
线段树+尺取法。 我们先离散化一次，然后按照区间长度排序，每次一位一位往后移。 至于如何判断覆盖了多少个点，我们用一个线段树维护即可。 My Code: cpp include define il inline define temp template define lson(o) (o y ? x 阅读全文
摘要：
$fhq treap$实现。 我们旋转的时候已$r$用$size$分一次，在左子树里用$l 1$再用$size$分一次，剩下的右子树我们直接打个懒标记即可。 然后注意一下代码细节这题就做完了。 My Code: cpp include define il inline define temp tem 阅读全文
摘要：
$fhq treap$实现。 正文部分 $fhq treap$的所有操作都在两个$split$的基础上，一次$val$，一次$size$ 注意：这里我们是将小于等于操作数的值分为一棵树，其余分为另一棵树 分离和合并的过程很简单，学的话可以看我的代码手动模拟一下，这个过程应该不是很难。 对于一个数$x 阅读全文