网站首页
编程语言
数据库
系统相关
其他分享
编程问答
abc372D
2024-10-07
abc372D Buildings
N幢楼排成一行,第i号楼的高度为H[i]。对于每幢楼,右边有多少幢楼满足两楼之间的楼高都不超过右侧楼高?1<=N<=2E5,1<=H[i]<=N,H[i]!=Hj分析:单调栈求出各幢楼左边最近的比它高的楼,对于j号楼,假设它左边最近的比它高的楼号为i,那么j对区间[i,j-1]中每个下标都有1的贡献,可以用差分来维