Something about C++

快速幂

int power(int a,int b)
{
    
    
	int Ans = 1;
	a = a % mod;
	while(b)
	{
    
    
		if(b & 1) Ans = (ll) Ans * a % mod;
		a = (ll)a * a % mod;
		b >>= 1;
	}
	return Ans;
}

---

$queue$

主要是想记录一下大、小根堆的写法

库

#include<queue>

定义

priority_queue<int> p;//大根堆
priority_queue<int,deque<int>,greater<int> > q;//小根堆

---

$map$

本蒟蒻可能会有讲错的
望各位$dalao$谅解

库

#include<map>

一般用法

实质跟数组差不多

定义

map<string,string>A;

第一个变量为下标变量
比如$int$
那就是$A[1]$、$A[2]$等
$string$
那就是$A["Maple"]$、$A["M"]$等

第一个变量为此数组的类型
比如$<int,int>$
那就是$A[1]=1$、$A[2]=2$等
$<string,string>$
那就是$A["Maple"]="Maple"$、$A["M"]="M"$等
当你放一个下标上去
如果它检测到没有过就开一个
且内容为空