摘要:
POWERED BY PHANTOM(LSH)声明:请勿将本文涉及的内容用于不正当的用途,因为使用本文中的方法造成任何后果的,本文作者和各方法提供人概不负责!本文所有方法围绕退出(卡出)极域电子教室,由本校2014-2016级信息学竞赛成员研究或开发,权威发布!首先必须说的是:在下从没有说这里是所有 阅读全文
摘要:
先放代码: 有人问各种const是干什么的?其实在这里,const的作用只是“增加程序可读性”,就是表示“这是一个不可改变的量”。还有人问 是用来干什么的?其实这个与bign a=123;或bign a="1234";有关,就是在定义的时候赋值。为什么用=呢?C++编译器可以自动区别赋值和初始化(构 阅读全文
摘要:
/*RMQ算法(ST) 求指定区间最小(大)值*/ #include #include #include using namespace std; int n; int f[100000][20];//f[i][j]表示从第i个数开始,往后数2^j个数中的最值 void init()//初始化f数组 { for(int j=1; (1>n; for(int i=1; i>f[i... 阅读全文
摘要:
十三、左偏树(Leftist Tree)树这个数据结构内容真的很多,上一节所讲的二叉堆,其实就是一颗二叉树,这次讲的左偏树(又叫“左翼堆”),也是树。二叉堆是个很不错的数据结构,因为它非常便于理解,而且仅仅用了一个数组,不会造成额外空间的浪费,但它有个缺点,那就是很难合并两个二叉堆,对于“合并”,“ 阅读全文
摘要:
蒟蒻,学生,C++,个人信息:http://t.cn/RinKWOd 阅读全文
摘要:
#include using namespace std; int heap[100010],cnt=0; void put(int x) { cnt++; heap[cnt]=x; int now=cnt; int next=cnt; while(now>1) { next=now/2; if(h 阅读全文
摘要:
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一定要加上using nam 阅读全文