今天不想学习

【深基16.例1】淘汰赛 - 洛谷

根据队列知识，和巧用题目信息，代码都很简单哈哈哈，因为我会的不多

#include
#include
#include

但是又看到大佬的两个代码感觉又学到了

建立线段树模板

ll arr[100010]={0},tree[500050]={0};  //arr为存储数据的数组，tree是存线段树的数组
void build(int node,int start,int end){   //建树函数，参数是根节点和左右区间 
	if(start==end){		//如果两边相等 
		tree[node]=arr[start]; //填的就是数组里的初始值 
		return;  //递归边界 
	}
	int leftnode=node*2;  //算出左右节点（完全二叉树的性质） 
	int rightnode=node*2+1;  
	int mid=(start+end)/2;    //把数组从中间劈成两半
	build(leftnode,start,mid);  //左边右边分开建树 
	build(rightnode,mid+1,end);
	tree[node]=tree[leftnode]+tree[rightnode]; //根节点的值=左根+右根 
} 

ac代码

#include
#include
#include //比赛的时候闲的没事打了一堆头文件
#include
#include 
using namespace std;
struct jiegouti{  //真·结构体
 	int power,id;  //power——能力值，id——国家序号
}; 
jiegouti maxt(jiegouti a,jiegouti b){  //返回两个结构体里能力值更大的那个
	return a.power>b.power?a:b;
}
jiegouti mint(jiegouti a,jiegouti b){ //返回两个结构体里能力值更大的那个
	return a.power>n;
	for(int i=1;i<=(1<>a[i].power;  //输入，赋值，很简单
		a[i].id=i;	
	}
	build(1,1,(1<

和我差不多的思路的大佬ac代码

但是多了一个make_pair(int x,int b);前面还有一个queue<>,很值得学习一下，捆绑诱惑

#include
#include
#include