![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
pubgoso
这个作者很懒,什么都没留下…
展开
-
luogu P2617 Dynamic Rankings 主席树套树状数组模板
题目链接 树套树模板 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define pii pair<int,int> #define SZ(x) (int)x.size()...原创 2019-09-20 14:19:59 · 111 阅读 · 0 评论 -
CF1181D Irrigation Intersection of Permutations
题目链接 题意:给你两个长度为n,m的排列a,b,然后让你支持两个操作: 1.询问a排列上[l1,r1]区间和b排列上[l2,r2]区间相同元素的个数。 2.交换b排列上c,d位置的元素 思路 :我们可以建立一个长度m的数组c,其中第iii个元素表示b[i]在a中的位置,那么显然答案就是c数组[l2,r2]中值在[l1,r1]的个数了。 直接上树状数组套主席树即可在线解决这个问题,注意要回收空间。...原创 2019-09-26 19:21:15 · 172 阅读 · 0 评论