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

#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>
            久久久国产精品一区二区三区| 亚洲黑丝一区二区| 亚洲欧美日韩综合aⅴ视频| 亚洲日韩欧美视频一区| 蜜臀av在线播放一区二区三区| 日韩一级欧洲| 亚洲专区一二三| 在线视频国内自拍亚洲视频| 欧美国产欧美亚洲国产日韩mv天天看完整 | 欧美日本簧片| 亚洲尤物视频网| 欧美一区二区三区在线看| 一区在线免费观看| 亚洲美女av黄| 国产一区二区三区在线观看网站 | 亚洲欧洲精品一区二区三区不卡| 亚洲国产精品ⅴa在线观看| 欧美性色aⅴ视频一区日韩精品| 欧美一区二区三区啪啪| 久久午夜影视| 亚洲伊人网站| 久久偷看各类wc女厕嘘嘘偷窃| 亚洲精品美女在线观看| 亚洲欧美日韩中文在线制服| 在线日韩精品视频| 亚洲影院高清在线| 亚洲人精品午夜| 先锋影音网一区二区| 亚洲激情第一区| 亚洲欧美视频在线观看| aa亚洲婷婷| 久久久精品五月天| 亚洲欧美中文在线视频| 欧美激情一区三区| 榴莲视频成人在线观看| 国产精品成人一区二区网站软件 | 久久久久久高潮国产精品视| 亚洲综合视频网| 欧美成人嫩草网站| 久久久夜夜夜| 国产欧美视频一区二区三区| 亚洲精品少妇网址| 亚洲经典一区| 久久久久久久网| 欧美综合国产| 欧美性一区二区| 亚洲看片网站| 亚洲精品视频免费观看| 久久久久久久一区二区三区| 久久国产视频网| 国产精品久久久久一区二区| 亚洲精品日韩久久| 在线亚洲+欧美+日本专区| 欧美激情精品久久久久久变态| 久久久之久亚州精品露出| 国产伦精品一区二区三区四区免费| 91久久精品国产91久久性色tv| 亚洲国产欧美一区二区三区同亚洲| 久久激情久久| 久久亚洲影音av资源网| 国户精品久久久久久久久久久不卡 | 久久精品观看| 国产有码在线一区二区视频| 欧美一区成人| 久久久久久日产精品| 狠狠干成人综合网| 久久频这里精品99香蕉| 毛片av中文字幕一区二区| 精品二区视频| 久久性天堂网| 亚洲精品国产精品久久清纯直播| 亚洲精品在线一区二区| 欧美日韩岛国| 这里只有精品视频| 欧美在线观看网址综合| 狠狠v欧美v日韩v亚洲ⅴ| 开心色5月久久精品| 亚洲国内自拍| 亚洲女人天堂成人av在线| 国产精品免费在线| 久久久精品一品道一区| 欧美激情久久久久| 一区二区三区日韩欧美| 国产精品美女| 久久久噜噜噜久久| 亚洲人成网站精品片在线观看 | 亚洲午夜久久久久久尤物| 国产精品久久久久久久久果冻传媒| 亚洲视频 欧洲视频| 久久久久久久久久久久久女国产乱 | 欧美成人激情视频| 一本久久综合| 久久天堂精品| 亚洲午夜一区二区| 国产亚洲视频在线| 欧美精品在线观看一区二区| 午夜一区不卡| 亚洲欧洲一区二区三区久久| 午夜精品久久久| 91久久精品一区二区别| 国产美女精品在线| 欧美成人在线免费观看| 亚洲免费在线| 亚洲人成网站精品片在线观看| 欧美在线影院在线视频| 99re热这里只有精品免费视频| 国产精品一区二区在线观看| 欧美刺激性大交免费视频| 欧美亚洲日本国产| 日韩一区二区高清| 欧美激情一区三区| 久久国产精品久久国产精品| 在线一区日本视频| 亚洲人成网在线播放| 国产一区二区中文| 国产精品久久久久久久久久三级| 你懂的国产精品| 久久精品成人一区二区三区| 亚洲午夜激情网页| 亚洲日本aⅴ片在线观看香蕉| 久久久亚洲精品一区二区三区 | 亚洲美女视频| ●精品国产综合乱码久久久久| 国产精品久久久久久久久久尿| 欧美激情亚洲精品| 久久永久免费| 欧美在线视频网站| 午夜国产不卡在线观看视频| 99av国产精品欲麻豆| 亚洲国内自拍| 亚洲激情网址| 亚洲国产精品久久久久婷婷老年| 蜜桃av一区二区在线观看| 久久在线91| 久久婷婷麻豆| 每日更新成人在线视频| 狂野欧美性猛交xxxx巴西| 久久久久高清| 久久只有精品| 免费在线观看日韩欧美| 免费一级欧美片在线观看| 麻豆精品视频| 欧美激情精品久久久久久蜜臀 | 亚洲视频专区在线| 亚洲欧美大片| 香蕉久久夜色精品国产使用方法| 亚洲欧美另类久久久精品2019| 亚洲夜间福利| 欧美一区二区三区视频在线观看| 亚洲男人第一网站| 久久久久久黄| 欧美精品18videos性欧美| 欧美日韩国产综合视频在线观看 | 欧美一区国产一区| 久久精品1区| 免费看精品久久片| 欧美精品手机在线| 国产欧美 在线欧美| 国产曰批免费观看久久久| 在线欧美日韩精品| 日韩亚洲精品视频| 欧美一区二区三区视频在线观看| 欧美在线一二三区| 欧美福利视频| 这里只有精品电影| 久久久久国产精品人| 欧美日韩人人澡狠狠躁视频| 国产精品毛片大码女人| 亚洲丰满在线| 亚洲欧美制服中文字幕| 看片网站欧美日韩| 99re6这里只有精品视频在线观看| 亚洲视频中文字幕| 美女福利精品视频| 国产精品久久国产三级国电话系列 | 亚洲一区二区三区乱码aⅴ| 欧美综合77777色婷婷| 欧美精品一区二区三区蜜桃 | 久久视频一区二区| 日韩视频精品在线观看| 欧美在线亚洲在线| 欧美人与性动交cc0o| 国内精品久久久久伊人av| 99日韩精品| 麻豆成人综合网| 亚洲午夜高清视频| 欧美精品在线观看91| 亚洲精品美女| 久久免费视频观看| 国产精品xxxav免费视频| 亚洲欧洲一区二区在线播放| 欧美一区二区三区精品| 日韩视频免费观看高清完整版| 欧美在线免费看| 国产精品美腿一区在线看| 夜夜夜久久久| 亚洲电影免费观看高清| 久久久成人精品| 国产日韩欧美高清| 亚洲在线免费观看|