摘要： /*1468: TreeTime Limit:10 SecMemory Limit:64 MBSubmit:774Solved:412[Submit][Status][Discuss]Description给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN（n... 阅读全文

摘要： /*点分治 将点一个一个讨论，找重心，讨论根节点，分别讨论子树。2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 1400 Solved: 703[Submit][Status][Discuss]Description聪聪和可可是兄弟... 阅读全文

摘要： Description由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 #include#includeusing namespace std;int n,m,head[200... 阅读全文

摘要： 有一个点超时，确实是个很简单的splay#include#includeusing namespace std;int n,shu[1000006][2],root,size,b1,b2,sum1,sum[1000005],zhi[1000005];int fa[1000005];void xuan... 阅读全文

摘要： 这个题告诉我变量循环使用，一定要赋好初值！！！！！！一定要赋好初值！！！！！！一定要赋好初值！！！！！！一定要赋好初值！！！！！！#include#include#includeusing namespace std;int t,n,m,head[205],next[2005],v[2005],cn... 阅读全文

摘要： #include#includeusing namespace std;int shu[80004][2],n,size,root,kind,zhi[80004],fa[80004],sum=0;int b1,b2;void xuan(int a1){ int a2,a3,l,r; a2=fa[a1... 阅读全文

摘要： 未完成#include#includeusing namespace std;struct ss{int l,r,gai,jia,zhi;} shu[400008];int n,head[100005],next[200005],u[200005],v[200006],cnt=1,id[100005... 阅读全文

摘要： /*题目描述 Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问... 阅读全文

摘要： //块状链表//分块排序，然后每次查找时在暴力查找头和尾两个块。//中间那些块，因为有序所以只需2分查找即可。我用的是lower_pound();//插入是，也是头和尾暴力插入，中间那些加到一个累计里即可。#include#include#include#includeusing namespace... 阅读全文

摘要： 块状链表，分块处理，先预处理每一个点跳到下一个块 跳到哪，步数。然后修改的时候，修该那一个块即可#include#includeint a[200006],n,m,b[200006],c[200006],dian[200006],l[200006],r[200006];int main(){scan... 阅读全文