亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? noj 1004 用樹狀數組做多維區間求和 .txt

?? ACM資料大集合
?? TXT
字號:
//NOJ 1004 用樹狀數組做多維區間求和 
/*
輸入:
100
A 10 10 40 5
A 20 50 40 5
Q 10 10 10 100 100 100
S 30 40 50 34
Q 10 10 10 50 50 50
S 30 40 50 10
Q 10 10 10 50 50 50
Q 10 10 30 10 10 40
0

輸出: 
10
-24 
-34
5 
*/



#include <stdio.h>
#include <iostream>
#include <math.h>
#include <algorithm>
#include <time.h>
using namespace std;

#define NMAX 102
#define MAX 999999
#define PI 3.1415926

int c[NMAX][NMAX][NMAX];
int Lowbit(int k)
{
	return k & ( k ^ (k-1) );
}

void Change(int k,int q,int r,int x,int numa,int numb,int numc)
{    //改動c[k][q][r]
     int kk,qq,rr;
     kk=k;qq=q; rr=r; 
	while(kk<=numa)
	{
        qq=q; 
        while(qq<=numb)
        { 
          rr=r;
          while(rr<=numc)
          {
              c[kk][qq][rr]+=x;
              rr+=Lowbit(rr);     
          } 
		  qq+=Lowbit(qq);
       }
       kk+=Lowbit(kk); 
	}
}

int Getsum(int k,int q,int r)
{   //計算從a[1][1][1]到a[k][q][r]的和 
    int kk,qq,rr,sum=0;
    kk=k;qq=q;rr=r;
    while(kk>0)
    {
       qq=q;
       while(qq>0)
       {
           rr=r;
           while(rr>0)
           {
                sum+=c[kk][qq][rr];
                rr-=Lowbit(rr);      
           }
           qq-=Lowbit(qq);       
       }
       kk-=Lowbit(kk);        
    }
    return sum;
}
int Solve(int sk,int sq,int sr,int tk,int tq,int tr)
{   //利用容斥原理計算 
    int up_zuo_sum=0,up_xia_sum=0,up_jiao_sum=0,up_totle_sum=0;
    int down_zuo_sum=0,down_xia_sum=0,down_jiao_sum=0,down_totle_sum=0; 
    int sum=0,up_sum,down_sum;
    up_zuo_sum=Getsum(sk,tq,tr);
    up_xia_sum=Getsum(tk,sq,tr);
    up_jiao_sum=Getsum(sk,sq,tr);
    up_totle_sum=Getsum(tk,tq,tr);
    down_zuo_sum=Getsum(sk,tq,sr);
    down_xia_sum=Getsum(tk,sq,sr);
    down_jiao_sum=Getsum(sk,sq,sr);
    down_totle_sum=Getsum(tk,tq,sr);
    up_sum=up_totle_sum+up_jiao_sum-up_zuo_sum-up_xia_sum;
    down_sum=down_totle_sum+down_jiao_sum-down_zuo_sum-down_xia_sum;
    sum=up_sum-down_sum;
   return sum; 
}

int main()
{
	int i,numa,numb,sk,sq,sr,j,tk,tq,tr,num,numc;
	char q[10];
	scanf("%d",&numa);
	numc=numb=numa;
	scanf("%s",&q);
	while(q[0]!='0')
	{
        if(q[0]=='Q')
        {
         scanf("%d %d %d %d %d %d",&sk,&sq,&sr,&tk,&tq,&tr);
          printf("%d\n",Solve(sk-1,sq-1,sr-1,tk,tq,tr));    
        }
        else if(q[0]=='A')
        {
             scanf("%d %d %d %d",&sk,&sq,&sr,&num);
             Change(sk,sq,sr,num,numa,numb,numc);
        }   
        else 
        {
             scanf("%d %d %d %d",&sk,&sq,&sr,&num);
             Change(sk,sq,sr,-num,numa,numb,numc);
        } 
        scanf("%s",&q);        
    }
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
欧美一区二区三区四区五区 | 亚洲成年人网站在线观看| 亚洲一区二区三区四区的| 免费欧美在线视频| 色噜噜偷拍精品综合在线| 精品久久一区二区三区| 亚洲午夜影视影院在线观看| 国产老肥熟一区二区三区| 欧美美女喷水视频| 亚洲男女毛片无遮挡| 国产精品456露脸| 91精品国产入口| 亚洲大片一区二区三区| 白白色 亚洲乱淫| 国产日韩精品一区| 久久精品免费看| 欧美情侣在线播放| 亚洲自拍偷拍网站| 色婷婷综合久久久中文字幕| 中文字幕av资源一区| 国产精品一区一区三区| 欧美精品一区二区三区久久久| 亚洲国产欧美日韩另类综合 | 美女一区二区视频| 欧美日韩国产高清一区| 亚洲欧美福利一区二区| 欧美亚洲精品一区| 亚洲一区二区视频| 在线观看欧美精品| 一区二区三区在线播| 色诱视频网站一区| 亚洲精品乱码久久久久| 91免费版pro下载短视频| 国产精品久久久久久久第一福利| 福利一区二区在线观看| 国产女人aaa级久久久级| 丁香亚洲综合激情啪啪综合| 亚洲国产激情av| 91在线观看下载| 亚洲人吸女人奶水| 欧美日韩三级一区二区| 日精品一区二区三区| 日韩精品一区二区三区swag| 国产乱对白刺激视频不卡| 日本一区二区综合亚洲| 97超碰欧美中文字幕| 一区二区三区在线影院| 6080亚洲精品一区二区| 精品一区二区在线观看| 久久精品视频一区二区三区| eeuss鲁一区二区三区| 亚洲曰韩产成在线| 欧美一区二区在线免费播放| 国产一区二区免费在线| 国产精品国产三级国产三级人妇| 在线影院国内精品| 麻豆精品精品国产自在97香蕉| 久久久精品人体av艺术| 成人美女在线视频| 亚洲va欧美va天堂v国产综合| 日韩欧美国产电影| 成人a级免费电影| 亚洲不卡一区二区三区| 久久女同互慰一区二区三区| 99久久久无码国产精品| 日韩精品乱码免费| 9191精品国产综合久久久久久| 欧美午夜精品一区二区三区| 亚洲一区二区三区四区五区中文 | 久久亚洲捆绑美女| 一本一道波多野结衣一区二区| 日韩av网站在线观看| 中文字幕高清不卡| 欧美高清视频不卡网| 国产东北露脸精品视频| 亚洲成人手机在线| 中国av一区二区三区| 91精品国产黑色紧身裤美女| 高清视频一区二区| 蜜桃久久久久久久| 亚洲精品欧美专区| 国产亚洲1区2区3区| 精品国产百合女同互慰| 在线观看亚洲a| 成人午夜又粗又硬又大| 日本亚洲免费观看| 亚洲精品国产视频| 国产欧美综合色| 精品成人一区二区三区| 欧美麻豆精品久久久久久| 91网站在线播放| 国产成人啪午夜精品网站男同| 免费在线观看精品| 亚洲国产精品久久人人爱蜜臀| 国产精品电影院| 久久精品欧美日韩| 日韩精品中文字幕一区| 欧美日韩黄色影视| 色av成人天堂桃色av| 成人激情综合网站| 国产69精品久久99不卡| 激情文学综合插| 韩日av一区二区| 麻豆免费精品视频| 青青青伊人色综合久久| 日日夜夜一区二区| 亚洲图片欧美视频| 亚洲妇女屁股眼交7| 亚洲成人av电影| 五月婷婷另类国产| 天天操天天干天天综合网| 亚洲一二三四在线| 亚洲影视在线播放| 亚洲高清视频中文字幕| 亚洲第一久久影院| 午夜精品久久久久久久99水蜜桃| 亚洲福利一区二区| 日本vs亚洲vs韩国一区三区| 日本视频免费一区| 另类小说图片综合网| 麻豆久久久久久| 国产精品一区二区果冻传媒| 国产毛片一区二区| 成人国产精品免费观看| av中文字幕在线不卡| 色婷婷国产精品久久包臀| 日本精品一区二区三区高清| 欧美亚洲日本一区| 日韩一区二区麻豆国产| 精品国产乱码久久久久久蜜臀| 久久免费电影网| 国产精品乱码一区二三区小蝌蚪| 综合久久国产九一剧情麻豆| 亚洲一区二区三区不卡国产欧美| 五月天中文字幕一区二区| 精品影院一区二区久久久| 国产成人一区在线| 在线观看一区二区视频| 91精品国产全国免费观看 | 国产欧美va欧美不卡在线| 国产精品色噜噜| 亚洲综合小说图片| 老司机精品视频导航| 99视频在线观看一区三区| 欧美日韩中文国产| 久久久国产一区二区三区四区小说| 国产精品三级av在线播放| 亚洲一卡二卡三卡四卡无卡久久 | 7878成人国产在线观看| 久久亚洲精品小早川怜子| 亚洲精品视频一区| 精品一区二区在线观看| 色综合久久久久综合| 精品久久国产老人久久综合| 综合在线观看色| 精品一区二区免费视频| 色婷婷久久久亚洲一区二区三区| 日韩欧美成人一区二区| 亚洲欧美另类小说视频| 国模少妇一区二区三区| 在线观看网站黄不卡| 国产欧美一区二区精品久导航 | 欧美日韩专区在线| 久久精品无码一区二区三区| 亚洲va欧美va人人爽| 高清免费成人av| 欧美videos大乳护士334| 一区二区激情视频| 成人一道本在线| 精品区一区二区| 午夜久久电影网| 色综合久久久久久久| 国产欧美视频一区二区三区| 麻豆成人免费电影| 欧美日韩在线播| 亚洲精品va在线观看| 不卡的av网站| 国产午夜精品一区二区三区四区| 午夜精品影院在线观看| 在线看一区二区| 国产精品久久久久7777按摩 | jlzzjlzz欧美大全| 精品成人私密视频| 亚洲一区二区三区在线看| 成人app软件下载大全免费| 精品福利二区三区| 免费看欧美美女黄的网站| 欧美日韩一区中文字幕| 一区二区三区电影在线播| 99精品视频在线免费观看| 中日韩免费视频中文字幕| 国产精品资源在线| 国产日韩三级在线| 国产乱妇无码大片在线观看| 精品国产3级a| 国产乱码一区二区三区| 精品88久久久久88久久久| 九九在线精品视频| 久久伊99综合婷婷久久伊| 免费成人性网站|