EZOJ #361地理

Posted yzxverygood

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了EZOJ #361地理相关的知识,希望对你有一定的参考价值。

分析

就是分别维护l和r的个数

然后对于询问区间[L,R]

之后l树状数组中小于等于R的个数减掉r树状数组中小于L的即可

代码

#include<bits/stdc++.h>
using namespace std;
int n;
struct BIT 
    int d[100100];
    inline int lb(int x)return x&(-x);
    inline void add(int x)while(x<=n)d[x]++,x+=lb(x);
    inline int que(int x)int res=0;while(x)res+=d[x],x-=lb(x);return res;
;
BIT a,b;
int main()
    int i,j,k,x,y;
    cin>>n;
    for(i=1;i<=n;i++)
      scanf("%d",&k);
      if(k==1)scanf("%d%d",&x,&y),a.add(x),b.add(y);
        else scanf("%d%d",&x,&y),printf("%d\n",a.que(y)-b.que(x-1));
    
    return 0;

以上是关于EZOJ #361地理的主要内容,如果未能解决你的问题,请参考以下文章

手把手教你Tableau自定义地理编码(十九)

地理围栏是不是可以包含许多其他地理围栏

ArcGIS中文件地理数据库和个人地理数据库的区别是啥呢??

高中区域地理知识点总结

地理信息系统的GIS

地理标志的专用标志都有哪些,各有啥区别?