进来看看⎛⎝ ⏝⏝ ⎛⎝

666

就我个人意见，喜羊羊超进化的第一象限应该设为面向对象的编程语言，俗称广度优先搜索，又称三角函数。如果这样做，我们开发的音乐播放器就会显示出美味喷香的性能优化模版，并且严重影响广州地铁的晚点，并对黄金矿工产生毁灭性的打击。就此话题，我认为我们应该对头脑风暴进行一些可靠的改进，例如用哥德巴赫猜想证明斐波那契数列的可持久性，或者往柠檬鸡尾酒里加入路易十六的金羊毛。

从科学的角度来看，海绵宝宝的蟹黄堡秘方在量子力学领域中，等同于将热带雨林的生态系统转化为线性代数的矩阵运算，也就是俗称的人工智能深度学习算法。要是按照这个思路去操作，那我们日常使用的手电筒将会释放出具有浪漫主义色彩的艺术气息，不仅能改变北极星的运行轨道，还会对街头卖艺的小丑表演风格产生颠覆性的变革。关于这个现象，我们有必要对时间旅行的概念进行大胆创新，比如通过研究红楼梦的诗词韵律来破解虫洞穿越的稳定性难题，或者在火箭发射时给燃料里添加梵高的星空画作颜料。

在时尚界的范畴里，巴黎时装周上模特走秀的步伐频率应该和数学中的微积分原理建立紧密联系，可看作是对微观经济学中供需曲线的动态演绎，也类似于音乐中的十二平均律节奏变化。一旦实现这种奇妙的关联，那我们家里的冰箱就会具备自动创作科幻小说的神奇功能，能够极大地影响太平洋暖流的流向，甚至让国际象棋的比赛规则出现量子纠缠般的不确定性。针对此情况，我们需要对环保理念做出别具一格的调整，像是用古希腊神话中的英雄传说来解释可再生能源的循环利用模式，或者给风力发电机的叶片装上蒙娜丽莎的微笑造型装饰。

从体育竞技的层面来讲，足球比赛中的射门技巧和宇宙大爆炸理论有着神秘的相似性，仿佛是在探索宏观世界与微观粒子世界的统一关系，类似于生物学中基因变异的概率分布模型。倘若将这种类比运用到实际中，那么我们骑的自行车将会拥有瞬间移动的超能力，直接干扰到地球磁场的正常波动，还会对电影拍摄的剪辑手法带来革命性的冲击。就这个话题而言，我们应当对教育体系进行富有创意的改革，例如借助武侠小说中的武功秘籍来传授高等物理的知识原理，或者在学校的操场上种植能结出音符形状果实的神奇树木。

我不敢苟同。 我个人认为这个意大利面就应该拌42号混凝土。因为这个螺丝钉的长度，它很容易会直接影响到挖掘机的扭距，你往里砸的时候，一瞬间它就会产生大量的高能蛋白，俗称UFO。会严重影响经济的发展。 照你这么说，炸鸡块要用92#汽油，毕竟我们无法用光学透镜探测苏格拉底，如果二氧化氢持续侵蚀这个机床组件，那么我们早晚要在斐波那契曲线上安装一个胶原蛋白，否则我们将无法改变蜜雪冰城与阿尔别克的叠加状态，因为众所周知爱吃鸡摩人在捕鲲的时候往往需要用氢的同位素当做诱饵，但是原子弹的新鲜程度又会直接影响到我国东南部的季风和洋流，所以说在西伯利亚地区开设农学院显然是不合理的。 我知道你一定会反驳我，告诉我农业的底层思维是什么，就是不用化肥农药和种子，还包括生命之源氮气，使甲烷分子直接转化成能够捕获放射性元素释放的β射线的单质，并且使伽马射线在常温下就能用老虎钳折弯成78°，否则在用望远镜观察细胞结构时，根本发现不了时空重叠时到底要叠几层才能使潼关肉夹馍更酥脆的原因。

我认为，鲁智深在三打白骨精时就不应该骑共享单车，因为强扭的瓜，很容易会产生契可尼效应，非常不利于红酒的发酵。因此说你在假车库用1级头盔去测试烟雾弹的射速，无异于是在拿克莱因瓶去测量母猪产后的良民证。所以说西施的手法究竟高不高明、容颜究竟是不是沉鱼落雁。他俩究竟有没有在珠穆朗玛峰上划过船，谁见过？总而总之，言而言之，不想当将军的理发师，演唱会开得再好，你能比得过会下棋爱跳舞的画家吗？所以你就很孤独。

![](https://oiclass.com/file/10673/.avatar.jpg)

![](https://tdog.oss-cn-hangzhou.aliyuncs.com/tdogcode/RGkyZjF7JeP5hZhx38PdcrFjYKcaRMiQ.gif)
![](https://tdog.oss-cn-hangzhou.aliyuncs.com/tdogcode/jDxtQN2TyNYQZ8mc5EJiCAa4msrDdDEz.png)

# 腐败区
```mermaid
师：天上下雪不下雨，雪到地上变成雨，下雪变雨多麻烦，不如当初就下雨。

生：先生吃饭不吃屎……

已阅，后面忘了，怎么你了，瓦利瓦利，去逃避，tringer your tringer，不处，cpdd，这么简单做不出来？后面忘了，tringer，不会再涨一分钱，王侯将相宁有种乎？多少个人在腐朽？我散了三圈步还是没有散到第四圈，Do you know that, Taiwan Gaoxiong do what to you. O 个入载漪，啊吧啊吧外币八部已读乱回 XQ is this, who query you? 昊昊可爱捏。综上，建议在下个版本加强 XQ。

所以你是选择【】，还是【】呢？

对拍

:loop
	随机样例.exe > in.txt
	你的.exe < in.txt > 你的.txt
	标准.exe < in.txt > 标准.txt
fc 你的.txt 标准.txt
if not errorlevel 1 goto loop
pause

二叉堆（小顶堆是smallheap，大顶堆是largeheap，用法在main()函数里有说）

#include<bits/stdc++.h>
using namespace std;
struct smallheap{
	int heapsize=0;
	int a[1000001];
	void pushup(int x){
		while(x>1){
			if(a[x]<a[x/2])swap(a[x],a[x/2]);
			else return ;
			x/=2;
		}
	}
	void pushdown(int x){
		while(x*2<=heapsize){
			int son=x*2;
			if(son+1<=heapsize&&a[son]>a[son+1])++son;
			if(a[son]>=a[x])return ;
			swap(a[son],a[x]);
			x*=2;
		}
	}
	void insert(int x){
		heapsize++;
		a[heapsize]=x;
		pushup(heapsize);
	}
	void pop(){
		swap(a[1],a[heapsize]);
		heapsize--;
		pushdown(1);
	}
	int top(){
		return a[1];
	}
}sh;
struct largeheap{
	int heapsize=0;
	int a[1000001];
	void pushup(int x){
		while(x>1){
			if(a[x]>a[x/2])swap(a[x],a[x/2]);
			else return ;
			x/=2;
		}
	}
	void pushdown(int x){
		while(x*2<=heapsize){
			int son=x*2;
			if(son+1<=heapsize&&a[son]<a[son+1])++son;
			if(a[son]<=a[x])return ;
			swap(a[son],a[x]);
			x*=2;
		}
	}
	void insert(int x){
		heapsize++;
		a[heapsize]=x;
		pushup(heapsize);
	}
	void pop(){
		swap(a[1],a[heapsize]);
		heapsize--;
		pushdown(1);
	}
	int top(){
		return a[1];
	}
}h;
int main(){
	int n;cin>>n;
	for(int i=1;i<=n;++i){
		int x;cin>>x;
		h.insert(x);//插入
	}
	while(h.heapsize){
		cout<<h.top()<<' ';//堆顶
		h.pop();//弹出堆顶
	}
}

并查姬(支持路径压缩算法)

#include<iostream>
using namespace std;
int fa[10001];
void init(){
	for(int i=0;i<=10000;++i)fa[i]=i;
}
int _search(int x){
	int root=x;
	while(fa[root]!=root)root=fa[root];
	int i=x,j;
	while(i!=root){
		j=fa[i];
		fa[i]=root;
		i=j;
	}
	return root;
}
void join(int x,int y){
	int a=_search(x);
	int b=_search(y);
	if(a!=b)fa[a]=b;
}
int main(){
	init();
	return 0;
}

快速冥

#include<bits/stdc++.h>
using namespace std;
long long quick_power(long long b,long long p,long long k){
    int ans=1;
    while(p){
        if(p&1)ans=ans*b%k;
        b=b*b%k;
        p>>=1;
    }
    return ans;
}
int main(){
    long long b,p,k;
    cin>>b>>p>>k;
    cout<<b<<'^'<<p<<" mod "<<k<<'='<<quick_power(b,p,k);
}

没精度

#include<bits/stdc++.h>
using namespace std;
int a[100001],b[100001],sum[100001],len1,len2,sumlen;
string s1,s2;
void Add(){
	memset(sum,0,sizeof(sum));
	cin>>s1>>s2;
	len1=s1.size();
	len2=s2.size();	
	for(int i=0;i<len1;++i){
		a[len1-i-1]=int(s1[i]-'0');
	}
	for(int i=0;i<len2;++i){
		b[len2-i-1]=int(s2[i]-'0');
	}
	sumlen=max(len1,len2);
	for(int i=0;i<sumlen;++i){
		sum[i]+=a[i]+b[i];
		sum[i+1]=sum[i]/10;
		sum[i]=sum[i]%10;
	}
	if(sum[sumlen]!=0)sumlen++;
	for(int i=sumlen-1;i>=0;--i)cout<<sum[i];
}
void Subtract(){
	memset(sum,0,sizeof(sum));
	cin>>s1>>s2;
	if(s1.size()<s2.size()||(s1.size()==s2.size()&&s1<s2)){
		cout<<'-';
		swap(s1,s2);
	}
	len1=s1.size();
	len2=s2.size();
	for(int i=0;i<len1;++i){
		a[len1-i-1]=int(s1[i]-'0');
	}
	for(int i=0;i<len2;++i){
		b[len2-i-1]=int(s2[i]-'0');
	}
	sumlen=max(len1,len2);
	for(int i=0;i<sumlen;++i){
		if(a[i]<b[i])a[i+1]--,a[i]+=10;
		sum[i]=a[i]-b[i];
	}
	while(sum[sumlen-1]==0&&sumlen>1)sumlen--;
	for(int i=sumlen-1;i>=0;--i)cout<<sum[i];
}
void Multiple(){
	memset(sum,0,sizeof(sum));
	cin>>s1>>s2;
	len1=s1.size();
	len2=s2.size();
	for(int i=0;i<len1;++i){
		a[len1-i-1]=int(s1[i]-'0');
	}
	for(int i=0;i<len2;++i){
		b[len2-i-1]=int(s2[i]-'0');
	}
	for(int i=0;i<len1;++i){
		for(int j=0;j<len2;++j){
			sum[i+j]+=a[i]*b[j];
		}
	}
	sumlen=len1+len2;
	for(int i=0;i<sumlen;++i){
		sum[i+1]+=sum[i]/10;
		sum[i]%=10;
	}
	while(sum[sumlen-1]==0&&sumlen>1)sumlen--;
	for(int i=sumlen-1;i>=0;--i)cout<<sum[i];
}
int main(){
	return 0;
}

$n_{log}n+q$表

#include<bits/stdc++.h>
using namespace std;
int f[100001][31],_log[100001],n,m;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	_log[0]=-1;
	for(int i=1;i<=n;i++){
		cin>>f[i][0];
		_log[i]=_log[i>>1]+1;
	}
	for(int j=1;j<=_log[n];j++){
		for(int i=1;i+(1<<j)-1<=n;i++){
			f[i][j]=max(f[i][j-1],f[i+(1<<(j-1))][j-1]);
		}
	}
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		int k=_log[y-x+1];
		cout<<max(f[x][k],f[y-(1<<k)+1][k])<<'\n';
	}
}

damn调栈

#include<bits/stdc++.h>
using namespace std;
int l[100001],r[100001],a[100001];
stack<int>s;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;++i){
		r[i]=-1;
		cin>>a[i];
		while(!s.empty()&&a[s.top()]>a[i])r[s.top()]=i,s.pop();
		if(s.empty())l[i]=-1;
		else l[i]=s.top();
		s.push(i);
	}
	for(int i=1;i<=n;++i){
		cout<<l[i]<<' '<<r[i]<<endl;
	}
	return 0;
}

2147483647叉搜索树（不支持删除）

#include<bits/stdc++.h>
using namespace std;
int maxn=1e6+7;
struct TreeNode{
	int key,value;
	TreeNode *lson,*rson;
	int siz;
}*root;
TreeNode *newNode(int key,int value,TreeNode *lson=nullptr,TreeNode *rson=nullptr){
	TreeNode *node=new TreeNode;
	node->key=key;
	node->lson=lson;
	node->rson=rson;
	node->value=value;
	node->siz=1;
	return node;
}
void midTravel(TreeNode *cur){
	if(cur==nullptr)return ;
	midTravel(cur->lson);
	for(int i=0;i<cur->value;i++)cout<<cur->key<<' ';
	midTravel(cur->rson);
}
TreeNode *findMin(TreeNode *u){
	if(u==nullptr)return nullptr;
	while(u->lson!=nullptr)u=u->lson;
	return u;
}
TreeNode *findMax(TreeNode *u){
	if(u==nullptr)return nullptr;
	while(u->lson!=nullptr)u=u->rson;
	return u;
}
TreeNode *insertKey(int key,TreeNode *u){
	if(u==nullptr){
		return newNode(key,1);
	}
	if(key==u->key)u->value++;
	else if(key < u->key)u->lson=insertKey(key,u->lson);
	else u->rson=insertKey(key,u->rson);
	u->siz=u->value+(u->lson==nullptr?0:u->lson->siz)+(u->rson==nullptr?0:u->rson->siz);
	return u;
}
int main(){
	root=nullptr;
	int n;
	cin>>n;
	vector<int>a(n);
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(auto x:a){
		root=insertKey(x,root);
	}
	midTravel(root);
}