网站首页
编程语言
数据库
系统相关
其他分享
编程问答
luoguP2866
2024-07-20
[lnsyoj102/luoguP2866]Bad Hair Day
题意给定序列\(a\),记\(C_i\)为\(a_i\)右侧第一个\(\gea_i\)的元素与\(a_i\)间的元素个数,求\(\sum_{i=1}^nC_i\)sol单调栈可以在\(O(n)\)的时间复杂度内解决求某个元素左(右)第一个大于(小于)的元素。以本题为例,由于本题需要求右侧第一个\(\gea_i\)的元素,因此需要