• 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\)的元素,因此需要