随笔分类 -  st表

P6604 [HNOI2016] 序列 加强版
摘要：链接：[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。 这个次数怎么求呢？显然单调栈模板，对于每 阅读全文
posted @ 2023-08-25 13:14 星河倒注 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示