![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
树状数组
poj3321 apple tree #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=100003; s原创 2018-05-17 22:08:26 · 115 阅读 · 0 评论 -
bzoj2683: 简单题&bzoj1176: [Balkan2007]Mokia
题目 题解转载 2018-06-22 21:11:50 · 196 阅读 · 0 评论 -
hdu5293 Tree chain problem
题目 题解 题意:有m条链,每条链链接两个顶点,链存在一个权值w,现在想要挑选一些链,挑选的链中不能出现相同的节点,问可以挑选出的最大的权重是多少 Solution 设dp[i]dp[i]dp[i]为以第iii个点位根节点的子树的最优解,sum[i]sum[i]sum[i]表示表示iii节点的所有子节点的dpdpdp和(注意:不包括iii) 1.第iii个节点上不出现链,那么dp[i]=∑(dp[...转载 2018-10-29 09:07:12 · 287 阅读 · 0 评论 -
洛谷P2184 贪婪大陆
题目 Solution 查询[l,r][l,r][l,r]时,输出([1,r]开头的个数)−([1,l−1]结尾的个数)([1,r]开头的个数)-([1,l-1]结尾的个数)([1,r]开头的个数)−([1,l−1]结尾的个数)即可,树状数组维护 ...原创 2018-12-13 14:57:51 · 185 阅读 · 0 评论 -
bzoj3211: 花神游历各国
题目 树状数组+并查集 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100002; int n,i,v[N],fa[N],m,opt,l,r,tmp; ll tr[N]; inline char gc(){ static char buf[100000],*p1=buf,...原创 2018-12-10 15:34:55 · 93 阅读 · 0 评论 -
绍兴一中模拟赛3.19——时光流转
Description Solution 离线以后点分 对于每个点,都用这个点的祖先把这个点的子树更新一遍, 考虑到操作时间早的才能更新晚的和题目中说的“路径上边权都大于等于valvalval”, 那就用树状数组做一下二维偏序就行了 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; #def...原创 2019-03-20 14:16:59 · 233 阅读 · 0 评论