树状数组
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
树状数组
poj3321 apple tree#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=100003;s原创 2018-05-17 22:08:26 · 119 阅读 · 0 评论 -
bzoj2683: 简单题&bzoj1176: [Balkan2007]Mokia
题目 题解转载 2018-06-22 21:11:50 · 205 阅读 · 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 · 299 阅读 · 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 · 191 阅读 · 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 · 101 阅读 · 0 评论 -
绍兴一中模拟赛3.19——时光流转
DescriptionSolution离线以后点分对于每个点,都用这个点的祖先把这个点的子树更新一遍,考虑到操作时间早的才能更新晚的和题目中说的“路径上边权都大于等于valvalval”,那就用树状数组做一下二维偏序就行了Code#include<bits/stdc++.h>using namespace std;typedef long long ll;#def...原创 2019-03-20 14:16:59 · 240 阅读 · 0 评论