摘要：题意:区间mex 题解:主席树维护,按权值插入,维护区间最小值,第x颗线段树,区间l,r表示l到r在1到x出现最后的最早一个是哪个位置 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // p 阅读全文

摘要：A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long # 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4348 sb的标记永久化即可，刚开始add和sum没复制过来wa了两发。。。，操作和原来的都一样，出来单点变成区间，还要加一个标记永久化，这样就不用pushdown新加节点而爆内存了 #include<bits/s 阅读全文

摘要：总的来说这套题还是很不错的，让我对主席树有了更深的了解 A：水题，模拟即可 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文

摘要：总的来说这套题还是很不错的，让我对主席树有了更深的了解 A：水题，模拟即可 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文

摘要：题意：给定一个数组，每次查询第l到r区间的第k大值 解法嘛，当然是主席树，主席树即可持久化线段树，什么叫可持久化呢，就是指能够访问历史版本的数据结构，那么对于某些只能离线处理的题目强制在线之后 ，可以通过在线处理操作 经过这题总算对可持久化线段树有了些了解，我们开始先建一颗空树，然后对于每次修改我们 阅读全文