牛客648711727号

每日一题

/ 注册

全部文章 / 每日一题（共1篇）

换个角度思考

Problem: n个数，询问[l,r]区间有几个数小于等于k，输出个数。 Solution：树状数组，离线处理，n个数从小打到排序，m个询问按k从小到大排序，每次查询前都将小于等于k的数插入到该数位置上去，然后查询[l,r]区间有几个数就好了。（1）由于排序了，所以可以保证树状数组中所有的数都是...

树状数组

2021-02-03

0 524