qq_42576687的博客

题目 #include<cstdio> #include<iostream> #define en '\n' #define m(a,b) memset(a,b,sizeof a) using namespace std; typedef long long ll; const int N=1e6+5; char s[3]; int val[N],f[N],ls[N],r...

题目 #include<cstdio> #include<iostream> #include<cstring> #define en '\n' #define m(a,b) memset(a,b,sizeof a) using namespace std; typedef long long ll; const int N=1e5+5; int val[N]...

题目 题目: 给出以1为根的一棵有根树,问每个点的子树中与它距离<=l的点有多少个。 也可以 倍增+树剖+树上差分 当然我不会！！! 以后补 //可并堆 #include<cstdio> #include<iostream> #define en '\n' #define m(a,b) memset(a,b,sizeof a) using namespace ...