四月li

题解

/ 注册

全部文章 / 题解（共1篇）

换个角度思考

题意给定序列，多次查询，每次查询一个区间内小于某个数的个数。思路题目疯狂暗示换个角度思考🤔，我就先姑且试试。开始先想到的是用一堆桶存对应数的下标，这样对于一次查询我们只需要在那些<=k的桶里找下标处于的个数，考虑到有多个查询，我们可以利用单调性先将查询排个序，离线处理。接下来就是数...

每日一题树状数组

2020-05-04

0 583