青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

#include <iostream>
#include 
<cstdio>

using namespace std;

struct CNode
{
    
int L, R;
    CNode 
* pLeft, * pRight;
    
long long nSum, Inc;
};

CNode Tree[
1000000];

int nCount = 0;

void BuildTree( CNode * pRoot, int L, int R )
{
    pRoot
->= L;
    pRoot
->= R;
    pRoot
->nSum = 0;
    pRoot
->Inc = 0;

    
if( L == R )    return;
    nCount
++;
    pRoot
->pLeft = Tree + nCount;
    nCount
++;
    pRoot
->pRight = Tree + nCount;
    BuildTree( pRoot
->pLeft, L, ( L + R ) / 2 );
    BuildTree( pRoot
->pRight, ( L + R ) / 2 + 1, R );
}

void Insert( CNode * pRoot, int i, int v )
{
    
if( pRoot->== i && pRoot->== i )
    {
        pRoot
->nSum = v;
        
return;
    }
    pRoot
->nSum += v;
    
if( i <= ( pRoot->+ pRoot->R ) / 2 )
        Insert( pRoot
->pLeft, i, v );
    
else
        Insert( pRoot
->pRight, i, v);
}

void Add( CNode * pRoot, int a, int b, long long c )
{
    
if( a == pRoot->&& b == pRoot->R )
    {
        pRoot
->Inc += c;
        
return;
    }
    pRoot
->nSum += ( b - a + 1 ) * c;
    
if( b <= ( pRoot->+ pRoot->R ) / 2)
        Add( pRoot
->pLeft, a, b, c );
    
else if ( a >= (pRoot->+ pRoot->R ) / 2 + 1 )
        Add ( pRoot
->pRight, a, b, c );
    
else
    {
        Add( pRoot
->pLeft, a, ( pRoot->+ pRoot->R ) / 2, c );
        Add( pRoot
->pRight, (pRoot->+ pRoot->R ) / 2 + 1, b, c );
    }
}

long long QuerynSum( CNode * pRoot, int a, int b )
{
    
if ( a == pRoot->&& b == pRoot->R )
        
return (pRoot->nSum + (pRoot->- pRoot->+ 1 ) * pRoot->Inc);
    pRoot
->nSum += (pRoot->- pRoot->+ 1 ) * pRoot->Inc;
    Add( pRoot
->pLeft, pRoot->L, (pRoot->+ pRoot->R ) / 2, pRoot->Inc );
    Add( pRoot
->pRight, (pRoot->+ pRoot->R ) / 2 + 1, pRoot->R, pRoot->Inc );
    pRoot
->Inc = 0;

    
if( b <= (pRoot->+ pRoot->R ) /2 )
        
return QuerynSum( pRoot->pLeft, a, b );
    
else if ( a >= (pRoot->+ pRoot->R ) / 2 + 1 )
        
return QuerynSum ( pRoot->pRight, a, b);
    
else
        
return QuerynSum( pRoot->pLeft, a, (pRoot->L  +pRoot->R ) / 2 ) + QuerynSum( pRoot->pRight, (pRoot->+ pRoot->R ) / 2 + 1, b ) ;
}

int main()
{
    
int n,q;
    scanf(
"%d%d"&n, &q );
    nCount 
= 0;
    BuildTree( Tree, 
1, n);
    
int temp;
    
forint i = 1; i <= n; i++ )
    {
        scanf(
"%d"&temp);
        Insert( Tree, i, temp );
    }
    
char c_temp[10];
    
int a, b, c;
    
forint i = 0; i < q; i++ )
    {
        scanf(
"%s", c_temp);
        
if( c_temp[0== 'C' )
        {
            scanf(
"%d%d%d"&a, &b, &c );
            Add( Tree, a, b, c);
        }
        
else
        {
            scanf(
"%d%d"&a, &b );
            printf(
"%I64d\n",QuerynSum( Tree, a, b ));
        }
    }
    
return 0;
}
posted on 2010-07-29 07:16 Vontroy 閱讀(396) 評論(0)  編輯 收藏 引用 所屬分類: 線段樹|樹狀數組POJ
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美一区二区精品久久911| 亚洲网友自拍| 亚洲欧美卡通另类91av| 99精品欧美一区二区三区综合在线 | 国产日韩欧美视频在线| 亚洲女人天堂av| 亚洲天堂成人| 国产中文一区二区| 欧美www视频| 欧美电影免费网站| 欧美精品色网| 午夜在线精品| 久久久人成影片一区二区三区| 亚洲第一黄色| 一区二区三区精品久久久| 国产乱码精品1区2区3区| 久久精品视频在线观看| 欧美成人午夜激情在线| 翔田千里一区二区| 欧美本精品男人aⅴ天堂| 亚洲一区二区欧美日韩| 欧美一区二区三区免费观看视频| 伊人成年综合电影网| 亚洲精品九九| 国产免费成人av| 亚洲激精日韩激精欧美精品| 国产精品免费福利| 亚洲第一黄网| 国产亚洲美州欧州综合国| 亚洲黄页视频免费观看| 在线看视频不卡| 亚洲无限乱码一二三四麻| 91久久夜色精品国产九色| 亚洲欧美视频在线| 夜夜爽www精品| 久久男人资源视频| 欧美一级大片在线观看| 欧美美女日韩| 亚洲国产精品一区二区久| 国产精品视频内| 亚洲黄色免费| 狠狠色丁香久久综合频道| 日韩视频专区| 99国内精品久久| 久久久综合免费视频| 欧美一区二区视频在线观看2020| 欧美精品 日韩| 美女被久久久| 久久久精品一品道一区| 狂野欧美激情性xxxx| 久久精品盗摄| 国产精品三上| 亚洲欧美日韩国产中文| 亚洲一区二区伦理| 欧美天天综合网| 日韩亚洲欧美一区二区三区| 亚洲精品一区在线观看| 麻豆精品精华液| 嫩草影视亚洲| 91久久久一线二线三线品牌| 久久米奇亚洲| 免费试看一区| 亚洲人成人一区二区三区| 久久久久久久久久码影片| 久久视频一区| 亚洲国产精品ⅴa在线观看| 久久三级福利| 亚洲成色www8888| 亚洲卡通欧美制服中文| 欧美精品一区二区三区高清aⅴ| 亚洲第一网站免费视频| 美女爽到呻吟久久久久| 亚洲高清在线观看一区| 亚洲免费观看高清完整版在线观看熊 | 99精品国产在热久久下载| 久久久国产精品一区二区三区| 欧美另类久久久品| 亚洲精品美女在线| 一区二区欧美在线观看| 在线 亚洲欧美在线综合一区| 欧美制服第一页| 欧美激情bt| 在线视频欧美日韩精品| 国产精品久久久久久一区二区三区 | 亚洲免费电影在线| 国产精品久久福利| 久久国产精品亚洲va麻豆| 欧美大片免费久久精品三p | 国产一区二区中文字幕免费看| 久久不射中文字幕| 亚洲国产成人av好男人在线观看| 一区二区欧美日韩| 国产欧美日韩在线观看| 久久亚洲一区二区| 在线一区二区日韩| 麻豆久久婷婷| 亚洲综合电影一区二区三区| 国产又爽又黄的激情精品视频| 欧美a级理论片| 亚洲午夜久久久久久久久电影院| 国产欧美日韩亚州综合| 欧美高清视频| 午夜一级在线看亚洲| 亚洲国产精品va在线看黑人动漫 | 亚洲国产天堂久久国产91| 欧美日韩一区二区三区免费| 欧美在线999| 国产日韩欧美在线播放| 亚洲欧洲午夜| 老司机精品视频一区二区三区| 亚洲色诱最新| 亚洲国产免费| 国产亚洲一区在线播放| 欧美日韩在线视频观看| 久久免费视频网| 国产日韩欧美在线播放不卡| 国产精品xxx在线观看www| 久久国产主播精品| 在线亚洲自拍| 亚洲美女在线观看| 亚洲国产黄色片| 久热精品视频在线观看一区| 亚洲与欧洲av电影| 99re6这里只有精品视频在线观看| 狠狠色噜噜狠狠色综合久| 国产精品综合av一区二区国产馆| 欧美激情亚洲| 免费一级欧美片在线播放| 欧美一区二区在线| 午夜一区不卡| 欧美亚洲日本一区| 亚洲欧美视频一区| 亚洲一区免费看| 亚洲一区二区四区| 亚洲一区二区少妇| 亚洲午夜在线| 亚洲字幕在线观看| 亚洲在线中文字幕| 亚洲欧美在线另类| 亚洲女优在线| 久久av一区二区三区漫画| 亚洲欧美日韩在线播放| 亚洲一区国产一区| 午夜精品久久久久久久久久久久久 | 亚洲男人第一av网站| 亚洲性感美女99在线| 亚洲视频在线观看视频| 在线亚洲一区二区| 午夜精品视频在线观看| 欧美在线日韩在线| 久久久不卡网国产精品一区| 久久久国产精品一区| 老鸭窝91久久精品色噜噜导演| 久久性天堂网| 亚洲国产一区二区视频| 亚洲精品国产无天堂网2021| 亚洲毛片av在线| 在线视频一区观看| 欧美一区二区国产| 免费欧美电影| 欧美午夜精品久久久久久人妖| 国产精品久久久久国产精品日日| 国产欧美日韩亚洲| 亚洲第一精品在线| 亚洲午夜精品国产| 久久久噜噜噜久久人人看| 欧美午夜一区二区福利视频| 欧美日韩午夜| 亚洲一区日本| 久久精品成人| 欧美日韩色一区| 国产丝袜一区二区| 99国内精品久久| 久久久精品久久久久| 亚洲激情视频网| 性欧美超级视频| 欧美精品免费视频| 国产在线国偷精品产拍免费yy| 99精品视频一区二区三区| 欧美一级专区| 红桃视频亚洲| 欧美性大战久久久久久久蜜臀| 国产午夜久久| 一区二区激情视频| 麻豆9191精品国产| 亚洲视频1区2区| 模特精品在线| 好吊妞**欧美| 午夜在线成人av| 亚洲精品欧美极品| 久久免费少妇高潮久久精品99| 国产精品扒开腿爽爽爽视频| 在线精品一区| 久久九九国产| 亚洲婷婷综合久久一本伊一区| 欧美不卡高清| 亚洲高清免费| 浪潮色综合久久天堂| 欧美一区日韩一区| 国产精品蜜臀在线观看|