随笔分类 -  训练/补题

摘要:####题目 给你n头牛的身高,\(c_i=\)[i+1,n]中比第i头牛高度矮的牛的数目 注意,如果$h_j$比$h_{j+1}$高,那么第j头牛是会把j+1头挡住的 求$\sum_i{c_i}$ n<=80000 ####方法1:ST表 从一个最朴素的想法而来——对于第i头牛,我们需要找出[i+ 阅读全文
posted @ 2022-05-23 12:37 starlightlmy 阅读(55) 评论(0) 推荐(0)