nowcoder NC19427 换个角度思考(离线树状数组)
题目链接:https://ac.nowcoder.com/acm/problem/19427
题意:给你nnn个数,mmm次查询,每次查询[l,r][l,r][l,r]范围内比xxx小的数的个数。
思路:隔了两个月就把离线树状数组忘得一干二净啦
这一题就是一道很典型得离线树状数组的题,我们可以把所有的数按从小到大排序,并将查询按xxx从小到大排序,之后就遍历每次查询,更新树状数组的直接好啦。
AC...
原创
2020-04-29 21:54:24 ·
148 阅读 ·
0 评论