菜鸟写的博客

思路：先求滑动窗口的最小值，对暴力做法进行优化，用一个队列维护滑动窗口，如果某个窗口内的某个位置 i 的值比前面的元素小，那么在这个窗口和后面的窗口中 i 前面的元素一定是不会被输出的，就可以删掉，这样得到的队列一定是单调递增的，队头为最小值。如果队头元素的位置超出窗口的范围要对队列进行删减。因为在一个窗口中最小元素的位置是不确定的，所以队列要存储元素的位置#include<bits/stdc++.h>using namespace std;const int N=10000

#include<bits/stdc++.h>using namespace std;const int N=100010;int stk[N],tt;int main(){ ios::sync_with_stdio(0); cin.tie(0); int n; cin>>n; for(int i=1;i<=n;i++){ int x; cin>>x; while(tt>0&&stk[tt]>=x){.

#include<bits/stdc++.h>using namespace std;unordered_map<char,int> you={{'+',1},{'-',1},{'*',2},{'/',2}};stack<int> s1;stack<char> s2;void f(){ int re=0; int a=s1.top(); s1.pop(); int b=s1.top(); s1.pop(); char c=s2.to.

#include<bits/stdc++.h>using namespace std;const int N=100010;int p[N],sizee[N];int findd(int x){//路径压缩 if(p[x]!=x){ p[x]=findd(p[x]); } return p[x];}int main(){ ios::sync_with_stdio(0); cin.tie(0); int n,m; cin>>n>>m;.

作用：高效的合并两个集合和查询两个元素是否在同一个集合，时间复杂度近O(1)；原理：每个集合用一颗树来表示，树根的编号就是整个集合的编号，每个节点存储他的父节点。#include<bits/stdc++.h>using namespace std;const int N=100010;int p[N];int findd(int x){ while(p[x]!=x){ x=p[x]; } return x;}int main(){ ios::sync_wi

vector访问最后一个元素：.rbegin() .end()-1 .back()

#include<bits/stdc++.h>using namespace std;const int N=100010,M=N*31;int son[M][2],idx,a[N];void add(int x){ int p=0; for(int i=30;i>=0;i--){ int t=x>>i&1; if(!son[p][t]){ son[p][t]=++idx; } p=son[p][t]; }}int sea.

一种可以高效地存储和查询字符串的数据结构#include<bits/stdc++.h>using namespace std;const int N=20010;int sinn[N][100],cnt[N],idx;void add(string s){ int p=0; for(int i=0;i<s.size();i++){ int t=s[i]-48; if(!sinn[p][t]){ sinn[p][t]=++idx; } p=sin.