会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
starlight_
acmer ^ ^
联系
订阅
管理
随笔分类 -
训练/补题
【poj 3250】Bad Hair Day 单调栈/ST表
摘要:####题目 给你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)
公告