树状数组和线段树
axiaobingqiu
这个作者很懒,什么都没留下…
展开
-
树状数组的应用
题目如下:链接:https://ac.nowcoder.com/acm/contest/275/E来源:牛客网 给定一个序列,有多次询问,每次查询区间里小于等于某个数的元素的个数即对于询问 (l,r,x),你需要输出 的值其中 [exp] 是一个函数,它返回 1 当且仅当 exp 成立,其中 exp 表示某个表达式输入描述:第一行两个整数n,m第二行n个整数表示序列a...原创 2018-12-01 10:25:24 · 121 阅读 · 0 评论 -
判断一个区间中比某个数小的数的个数
题目如下:给定一个序列,有多次询问,每次查询区间里小于等于某个数的元素的个数即对于询问 (l,r,x),你需要输出 的值其中 [exp] 是一个函数,它返回 1 当且仅当 exp 成立,其中 exp 表示某个表达式这个题可以使用两种方法来解决:树状数组:由于每一个数都有其地址的编号,所以先记录没个数的编号,然后对这组数进行排序,对于(l, r,x)进行对多次输入也分别记录他们的地...原创 2018-12-10 17:32:07 · 2290 阅读 · 0 评论