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 守林鸟 阅读(203) 评论(0) 推荐(0) 编辑