会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hock
博客园
首页
新随笔
联系
订阅
管理
2020年1月24日
[CodeForces] CF993E Nikita and Order Statistics
摘要: 题目大意 给定长度为$n$的序列$a_i$和$x$ 你需要求出$ans_i$ $ans_i$表示有多少个区间满足有$i$个数小于$x$ 题解 很明显 这个数列只有两类数 大于等于$x$和小于$x$的两种数 那么不妨$\geq x$的设为$0$ 其他设为$1$ $s_i$是前$i$个的贡献前缀和 那么
阅读全文
posted @ 2020-01-24 23:50 Hock
阅读(159)
评论(0)
推荐(0)
编辑
公告