工信部备案网站查询,设计建筑办公室,个旧市建设局网站,制作视频的网站软件题 有n个生物#xff0c;第i个生物会在第i到第ai(i≤ai≤n)天出现#xff0c;它的攻击力为bi。其中对于所有i(1≤in)#xff0c;满足ai≤ai1请输出每天出现的生物的攻击力的最大值。 输入格式 第一行一个整数n 。 接下来n行#xff0c;每行两个整数ai,bi 输出格式 一…题 有n个生物第i个生物会在第i到第ai(i≤ai≤n)天出现它的攻击力为bi。其中对于所有i(1≤in)满足ai≤ai1请输出每天出现的生物的攻击力的最大值。 输入格式 第一行一个整数n 。 接下来n行每行两个整数ai,bi 输出格式 一共n行每行一个数表示答案。 第i个整数表示第i天出现的生物的攻击力的最大值。 样例输入 5 3 8 4 9 5 1 5 6 5 1 样例输出 8 9 9 9 6 数据规模 对于所有数据保证1≤n≤105,1≤bi≤105 。 AC代码 #includebits/stdc.husing namespace std;typedef long long ll; typedef pairint, intPII; const int N3e510; const int MOD9901; const int INF0X3F3F3F3F; const int dx[]{-1,1,0,0,-1,-1,1,1}; const int dy[]{0,0,-1,1,-1,1,-1,1}; const int M 1e6 10;int c[100010][2];//队列 int a[101000], b[100010]; int main() {int n;cin n;for(int i 1; i n; i ){cin a[i] b[i];}int l 1, k 0;for(int i 1; i n; i){while(k l c[k][0] b[i]) k --;//尾部出列c[ k][0] b[i], c[k][1] a[i];//储存单调队列的单调值以及日期cout c[l][0] endl;//头部即为最大值while(k l c[l][1] i) l ;//到时间了}return 0; }