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

巢穴

about:blank

P2352

為樹狀樹組量身打造的題...
不過我是線段樹..

#include <iostream>
#include <stdio.h>
using namespace std;
const int MAXN=32005;
struct node
{
 int l,r;
 int d;
};
node t[MAXN*4];
int ans[MAXN];
void build(int l_,int r_,int p)
{
 t[p].l=l_;
 t[p].r=r_;
 t[p].d=0;
 if (l_!=r_)
 {
  build(l_,(l_+r_)/2,p<<1);
  build((l_+r_)/2+1,r_,(p<<1)+1);
 }
}

int find(int r_,int p)
{
    if (t[p].r<=r_) return t[p].d;
    int l=t[p].l;
    int r=t[p].r; 
    int sum=0;
    if (r_<=(l+r)/2) sum+=find(r_,p*2);
       else sum+=t[p*2].d+find(r_,p*2+1);
    return sum;
}
void insert(int x,int p)
{
    int l=t[p].l;
    int r=t[p].r;
    t[p].d++;
    if (l==r) return;
    if (x<=(l+r)/2) insert(x,p*2); else insert(x,p*2+1);  
}
int n;
int main()
{
    memset(ans,0,sizeof(ans));
    build(0,MAXN,1);
    cin>>n;
    for (int i=1;i<=n;i++)
    {
     int x,y;
     scanf("%d %d",&x,&y);
     ans[find(x,1)]++;
     insert(x,1);
    }
    for (int i=0;i<n;i++)
     cout<<ans[i]<<endl;
  //  system("pause");
    return 0;
}

posted on 2009-10-15 18:08 Vincent 閱讀(175) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構與算法


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

    • <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>
            
亚洲欧美日本国产专区一区|
久久久久久久一区二区|
国一区二区在线观看|
亚洲午夜影视影院在线观看|
亚洲电影免费在线观看|
欧美一二三区在线观看|
国产三级精品在线不卡|
免费观看一区|
欧美精品一级|
亚洲免费人成在线视频观看|
日韩视频一区|
国产午夜精品久久久久久久|
久热精品视频在线观看|
久久亚洲一区二区|
夜夜嗨av一区二区三区|
亚洲精品免费看|
亚洲一区二区三区中文字幕在线|
欧美日韩a区|
久久久噜噜噜久噜久久|
免费中文日韩|
欧美一区二区三区免费观看|
欧美一区二区视频观看视频|
亚洲欧美一区二区三区久久|
国产欧美婷婷中文|
欧美国产日韩视频|
蜜桃精品久久久久久久免费影院|
一区二区精品|
国产精品福利在线观看|
欧美好吊妞视频|
国产一区二区久久久|
亚洲精品影院|
亚洲精品视频在线看|
久久久国产精品一区二区三区|
一区二区三区产品免费精品久久75|
亚洲日本激情|
欧美精品综合|
牛牛国产精品|
国内揄拍国内精品少妇国语|
一区二区免费在线播放|
亚洲视频在线看|
欧美三级在线视频|
99国产一区|
亚洲一区二区三区四区中文
|
另类成人小视频在线|
久久精品国产精品亚洲精品|
欧美在线电影|
国产日韩精品在线观看|
亚洲欧洲av一区二区三区久久|
亚洲性感美女99在线|
国产精品久久99|
欧美一区2区视频在线观看|
久久精品国产第一区二区三区最新章节
|
欧美一区二区大片|
亚洲一区激情|
国产情人节一区|
久久久爽爽爽美女图片|
欧美激情一区二区三区在线|
日韩一级在线观看|
欧美高清不卡|
欧美主播一区二区三区|
亚洲精品久久久久久久久久久久|
亚洲社区在线观看|
激情久久婷婷|
国产精品久久久久91|
久久久久久久久久久成人|
亚洲精品视频一区|
欧美成人a∨高清免费观看|
亚洲美女av在线播放|
国内精品久久久久久久果冻传媒|
欧美日本簧片|
久久伊人亚洲|
亚洲影视在线播放|
亚洲精品网址在线观看|
国内精品久久久久久影视8
|
欧美搞黄网站|
久久久久国产一区二区|
午夜视频久久久|
亚洲一区二区在线观看视频|
亚洲精品一二|
亚洲福利在线视频|
蜜桃久久精品乱码一区二区|
久久国产精品久久久久久|
亚洲尤物视频网|
久久se精品一区精品二区|
欧美精品在线一区|
欧美激情第六页|
欧美高清在线视频观看不卡|
欧美高清视频一区二区|
免费日韩av电影|
欧美日本二区|
国产精品视频福利|
精品成人久久|
99视频有精品|
久久成人18免费网站|
欧美11—12娇小xxxx|
亚洲国内精品|
亚洲男女自偷自拍|
久久精品人人做人人爽电影蜜月|
久久综合久久综合久久|
欧美a级一区|
国产精品女人网站|
亚洲国产精品综合|
午夜国产精品视频免费体验区|
欧美一区二区三区免费观看视频|
裸体丰满少妇做受久久99精品|
欧美激情免费在线|
亚洲一区二区毛片|
老司机免费视频一区二区|
国产精品久久91|
亚洲精品一区中文|
欧美亚洲三区|
99视频在线观看一区三区|
久久国产精品久久精品国产
|
久久精品免费|
国产一区二区三区久久久久久久久|
欧美日韩国产片|
亚洲国产欧美不卡在线观看|
欧美中文字幕视频|
亚洲小说欧美另类婷婷|
欧美日韩另类一区|
亚洲欧洲在线看|
亚洲国产合集|
欧美高清在线|
亚洲图片在线|
亚洲一区日韩在线|
国产精品入口尤物|
国产精品网站视频|
久久久精品2019中文字幕神马|
狠狠色狠狠色综合日日小说|
久久精品亚洲一区二区|
久久久久综合一区二区三区|
一区二区亚洲精品国产|
欧美激情小视频|
欧美性大战久久久久|
亚洲欧美日韩专区|
欧美一级专区|
日韩视频免费大全中文字幕|
一区二区三区国产精华|
国产日韩一区二区|
亚洲丰满少妇videoshd|
欧美性做爰猛烈叫床潮|
久久理论片午夜琪琪电影网|
欧美国产先锋|
久久xxxx精品视频|
欧美成人免费网站|
欧美在线视频一区二区三区|
久久久久久一区二区三区|
夜夜嗨av一区二区三区网站四季av|
在线一区二区三区四区|
在线国产精品一区|
亚洲欧美中日韩|
亚洲先锋成人|
欧美a级一区二区|
美女亚洲精品|
激情懂色av一区av二区av|
亚洲网友自拍|
亚洲永久在线|
国产精品你懂的在线|
aa成人免费视频|
中文有码久久|
国产精品久久久久久久久免费|
欧美成人精品激情在线观看|
国产亚洲毛片|
欧美在线视频免费播放|
久久国产精品第一页|
国产一区二区高清视频|
欧美一级专区|
裸体女人亚洲精品一区|
狠狠干综合网|
美国十次成人|
亚洲国产精品久久|
亚洲欧美另类久久久精品2019|
欧美日韩亚洲精品内裤|
国产精品久久久久9999吃药|
欧美日一区二区三区在线观看国产免|
久久精品视频导航|
亚洲黄色性网站|
久久久久久亚洲精品中文字幕
|
欧美在线不卡|
韩国一区二区三区在线观看|
久久久免费观看视频|
亚洲精品在线观看免费|
亚洲欧美一区二区激情|
黄色成人在线观看|
欧美日本不卡视频|
久久精品国产一区二区三区|
亚洲经典三级|
久久精品盗摄|
亚洲永久精品大片|
最新国产成人av网站网址麻豆|
欧美日韩美女|
欧美激情在线有限公司|
久久岛国电影|
亚洲一区二区欧美|
亚洲激情网站免费观看|
久久香蕉国产线看观看av|
亚洲四色影视在线观看|
亚洲黄网站在线观看|
激情一区二区三区|
狠狠色2019综合网|