文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > ACM模板
侵权投诉

ACM模板

ACM 区域赛 代码模板

第一章数据结构

1、splay

structnode

{

intsize;

node*c[2],*p;

};

nodea[N],*root,*nullNode;

intcnt;

voidpushUp(node*p)

{

if(p==nullNode)return;

p->size=1+p->c[0]->size+p->c[1]->size;

}

voidpushDown(node*p)

{

if(p==nullNode)return;

}

node*newNode(intval,node*p)

{

node*e=&a[cnt++];

e->c[0]=e->c[1]=nullNode;

e->p=p;

e->size=1;

returne;

}

voidinit()

{

nullNode=0;

nullNode=newNode(0,nullNode);

nullNode->size=0;

root=newNode(0,nullNode);

root->c[1]=newNode(0,root);

pushUp(root);

}

voidzig(node*x)

{

node*p=x->p,*q=p->p;

p->c[0]=x->c[1];

第1页

你可能喜欢

热门文档

相关文档

  • ACM模板7

    简单acm模板 13页 免费 喜欢此文档的还喜欢 ACM模板4 41页 免费 ACM模板1 ...Standard Template Library (STL):标准模板库,更准确的说是 C++ 程序设计 语言...

  • ACM模板

    育英ACM 模板并查集---( 2 ) 母函数---( 3 ) 几何模板...

  • ACM模板

    ACM模板_IT/计算机_专业资料。ACM模板,包括基本的算法及实现的高效程序代码ACM 小组内部预定函数 Ver 2.0 by IcyFenix 数学问题: 1.精度计算——大数阶乘 2....

  • ACM模板(浙大)

    acm模板函数,c++,c函数,很全很详细!acm模板函数,c++,c函数,很全很详细!隐藏>> 1、 几何 4 1.1 注意... 4 1.2 几何公式 ......

  • ACM函数整理_ACM模板

    ACM函数整理_ACM模板_IT/计算机_专业资料。ACM函数整理_ACM模板ACM 计算机学院 USTAR 团队 整理 目录一、数学问题... 4 1.精度计算...

  • 简单acm模板

    简单acm模板_工学_高等教育_教育专区。关于acm的小模板杂乱小模板状态 dp 小技巧 x&-x 是取 x 的最后一个 1 的位置。 x-=x&-x 是去掉 x 的最后一个...

  • acm模板

    ACM模板-复旦大学HyperH... 26页 免费 ACM模板4 41页 免费acm模板 暂无评价0人阅读0次下载举报文档 acm,模板...

  • 邝斌的ACM模板

    ("%d",&T); 22 / 152 ACM 模板 kuangbin 上海大学 ACM 模板 by kua ngbi n while(T--) { scanf("%I64d",&n); if(Miller_Rabin(n))printf("...

  • TJU_ACM模板

    TJU_ACM模板_其它考试_资格考试/认证_教育专区。ACM模板,包含各式各样算法源代码以及知识内容。你若是天才,我便做疯子! ACM 笔记 TJU ACM tmeteorj 版本 V1.0...

  • ACM模板总结

    ACM模板总结_工学_高等教育_教育专区。ACM里的经典算法1.1 tarjan 算法……...("\n"); } } return 0; } //tarjan 算法模板结束 2.1 网络流 EK ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email