欢迎来到我的小站\o/欢迎来到我的小站。

广度优先搜索常常用于寻找全局最短路，遍历联通块等等，是一种暴力算法 下面是一个广度优先搜索的模板题： 其中可以通过更改dx[]和dy[]数组来更改步进的行为（如马走日字格等） 记得要打上vis[]数组标记访问过的地址不然…

二分具体分为二分查找与二分答案 若题目的答案具有单调性，则可以使用二分答案，思路类似于暴力搜索不过复杂度是O(logN) 当然C++ STL有自带的lowerbound()和upperbound()在有序队列内进行二分查…

STL有六大组件 容器（Containers） 算法（Algorithms） 迭代器（Iterators） 仿函数（Functros） 适配器（Adapters） 配置器（Allocators) 在算法竞赛中，主要使用的…

#include <bits/stdc++.h> using namespace std; void slove(){ } int main(){ ios::syncwithstdio(0), cin.tie(0), cout…

差分常用于对区间上的值快速进行批量增减 构造差分数组： diff[i] = arr[i] - arr[i - 1]; 对区间[l, r]增加x: diff[l] += x; diff[r + 1] -= x; 还原（对差…