P5788 【模板】单调栈
即 �(�)=min���{�}f(i)=miniai{j}。若不存在,则 �(�)=0f(i)=0。对于 100%100% 的数据,1≤�≤3×1061≤n≤3×106,1≤��≤1091≤ai≤109。一行 �n 个整数表示 �(1),�(2),…,�(�)f(1),f(2),…定义函数 �(�)f(i) 代表数列中第 �i 个元素之后第一个大于 ��ai 的元素的。对于 60%60% 的数据,�≤5×103n≤5×103;第二行 �n 个正整数 �1…
原创
2023-10-13 17:10:54 ·
281 阅读 ·
0 评论