![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--主席树
fnq9999
这个作者很懒,什么都没留下…
展开
-
Codeforces 837G Functions On The Segments 主席树
题意:给你n个方程 每次询问l,r,x, 问你 从第l到第r个方程f(x)的求和 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn =2e5+10; ll rd() {ll t;scanf("%I64d",&t);return t;} #define en...原创 2019-10-06 21:26:41 · 102 阅读 · 0 评论 -
2016 湖南省赛 Tree Intersection csu 1811 区间统计颜色 (主席树 or 树状数组)
题意:问你每条边,在只有这个边不考虑的情况下,两个数共有颜色的数目。 解: 可以转化为 dfs许的情况下,求一段区间的的颜色数目和一段区间独有的颜色数目。 1、求一段区间的颜色数目是一个经典题目,拓展还有求一段区间每一个颜色最多贡献k的情况下有多少个这种题目 (1)利用主席树求 pre[i]值小于l的点有多少个 (2)这一部分也可以用树状数组统计出来, 也是对询问的右端点排序然后,我...原创 2019-10-08 17:06:46 · 157 阅读 · 0 评论