Don't fake it till you made it

爆搜不解释。。。。。 #include #include #include #include using namespace std; double dfs(double x,double y,int a) { double ans1,ans2,ans=9999999; int i; if (a==1) { if (x<y) swap(x,y);

裸的主席树+DFS序 然后我差错查了好长时间 发现时查询的时候k没有减   应该到右子树结果到了左子树。。。 #include #include #include #include #include #include #include using namespace std; char c; inline void read(int&a) { a=0;do c=getchar();

对于每一个询问我们可以提出 Ans=min(dep[u]-1,k)*(size[u]-1)+u子树中到u距离<=k的节点的子树节点和 显然后面那个东西是可以用可持久化线段树搞得 好了#include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> using namespace std; char c; #defin

我记得第一次看到这个题的时候我的小学弟把我们虐爆了 后来发现这TM就是树的直径啊！！！ 日吗。。。#include<cstdio> #include<iostream> #include<cstring> #include<map> using namespace std; #define Side side struct side { int x,y; inline frien

这一题有点坑。。注意longlongSAM裸题。。。#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std;struct Node { int len; Node *f,*last,*ch[10]; Node(

用splay维护DFS序混着脑袋打了一发 调试了一天没搞出来 重打就好了。。。 然后本地跑得起来OJ上RE炸了。。 然后发现是maker打错了#include<cstdio> #include<iostream> #include<cstring> #include<map> using namespace std; char c; inline void read(int&a) {