【BZOJ1452】【JSOI2009】Count

题目描述

  这里写图片描述
这里写图片描述

数据范围

c<=100,n,m<=300,Q<=200000

样例输入

3 3
1 2 3
3 2 1
2 1 3
3
2 1 2 1 2 1
1 2 3 2
2 2 3 2 3 2

样例输出

1
2

解题思路

二维的树状数组,以前还没有写过

代码

/**************************************************************
    Problem: 1452
    User: cedric161038
    Language: C++
    Result: Accepted
    Time:3344 ms
    Memory:39876 kb
****************************************************************/

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
using namespace std;//↓来自PoPoQQQ(orz)的输入输出
namespace IStream{const int LLL=1<<15;char buffer[LLL],*SSS,*TTT;char Get_Char(){if(SSS==TTT){TTT=(SSS=buffer)+fread(buffer,1,LLL,stdin);if(SSS==TTT) return EOF;}return *SSS++;}int Getint(){char c;int re=0,f=1;for(c=Get_Char();c<'0'||c>'9';c=Get_Char())if(c=='-')f=-1;while(c>='0'&&c<='9')re=(re<<1)+(re<<3)+(c-'0'),c=Get_Char();return re*f;}}class OStream{private:static const int LLL=1<<15;char staack[21];int topp;char buffer[LLL],*SSS;public:OStream(){SSS=buffer;}void Putint(int x,int flag){bool fl=false;if(flag==1) staack[++topp]=' ';if(flag==2) staack[++topp]='\n';if(x<0) x=-x,fl=true;if(!x) staack[++topp]='0';while(x)staack[++topp]=x%10+'0',x/=10;if(fl)staack[++topp]='-';while(topp){if(SSS==buffer+LLL-1){fwrite(buffer,1,SSS-buffer,stdout);SSS=buffer;}*SSS++=staack[topp--];}}~OStream(){fwrite(buffer,1,SSS-buffer,stdout);*SSS=0;}}os;
#ifndef ONLINE_JUDGE
inline int Getint(){int x=0,f=1;char ch=getchar();while('0'>ch||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while('0'<=ch&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;}
#else
using namespace IStream;//↑来自PoPoQQQ(orz)的输入输出
#endif
int Map[305][305];
int c[105][305][305];
int n,m;
inline int Lowbit(int x){return x&(-x);}
void Modify(int x,int y,int k,int vl){
    for(int i=x;i<=n;i+=Lowbit(i))
        for(int j=y;j<=m;j+=Lowbit(j))
            c[k][i][j]+=vl;
}
int Ask(int x,int y,int k){
    int ret=0;
    for(int i=x;i;i-=Lowbit(i))
        for(int j=y;j;j-=Lowbit(j))
            ret+=c[k][i][j];
    return ret;
}
int main(){
    memset(c,0,sizeof(c));
    n=Getint(),m=Getint();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            Map[i][j]=Getint();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            Modify(i,j,Map[i][j],1);
    int q=Getint();
    while(q--){
        int op=Getint();
        if(op==2){
            int x1=Getint(),x2=Getint(),y1=Getint(),y2=Getint(),cl=Getint();
            os.Putint(Ask(x2,y2,cl)+Ask(x1-1,y1-1,cl)-Ask(x1-1,y2,cl)-Ask(x2,y1-1,cl),2);
        }
        else{
            int x=Getint(),y=Getint(),cl=Getint();
            Modify(x,y,Map[x][y],-1);
            Map[x][y]=cl;
            Modify(x,y,Map[x][y],1);
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/Cedric341561/p/6811029.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
BZOJ 2908 题目是一个数据下载任务。这个任务要求下载指定的数据文件,并统计文件中小于等于给定整数的数字个数。 为了完成这个任务,首先需要选择一个合适的网址来下载文件。我们可以使用一个网络爬虫库,如Python中的Requests库,来帮助我们完成文件下载的操作。 首先,我们需要使用Requests库中的get()方法来访问目标网址,并将目标文件下载到我们的本地计算机中。可以使用以下代码实现文件下载: ```python import requests url = '目标文件的网址' response = requests.get(url) with open('本地保存文件的路径', 'wb') as file: file.write(response.content) ``` 下载完成后,我们可以使用Python内置的open()函数打开已下载的文件,并按行读取文件内容。可以使用以下代码实现文件内容读取: ```python count = 0 with open('本地保存文件的路径', 'r') as file: for line in file: # 在这里实现对每一行数据的判断 # 如果小于等于给定整数,count 加 1 # 否则,不进行任何操作 ``` 在每一行的处理过程中,我们可以使用split()方法将一行数据分割成多个字符串,并使用int()函数将其转换为整数。然后,我们可以将该整数与给定整数进行比较,以判断是否小于等于给定整数。 最后,我们可以将统计结果打印出来,以满足题目的要求。 综上所述,以上是关于解决 BZOJ 2908 数据下载任务的简要步骤和代码实现。 希望对您有所帮助。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值