会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
守林鸟
博客园
首页
新随笔
联系
订阅
管理
2020年5月14日
NC19427-换个角度思考-(树状数组+离线处理||莫队算法)
摘要: https://ac.nowcoder.com/acm/problem/19427 题意:给出1e5个值为[1,1e5]的数组,查询1e5次[l,r]区间中的小于x(<=1e5)的数 的个数,1<=l<=r<=1e5。 思路:暴力必死 (1)树状数组+离线处理 所有数都是小于1e5,可以开一个树状数
阅读全文
posted @ 2020-05-14 13:16 守林鸟
阅读(200)
评论(0)
推荐(0)
编辑
公告