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

巢穴

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|
久久精品动漫|
久久精品亚洲一区二区三区浴池|
日韩一区二区精品视频|
亚洲人精品午夜|
99精品欧美|
欧美在线1区|
久久精品国产91精品亚洲|
亚洲欧美精品在线观看|
午夜欧美理论片|
久久九九国产精品|
欧美成人午夜剧场免费观看|
欧美激情bt|
亚洲免费播放|
午夜精品在线视频|
毛片一区二区三区|
欧美系列亚洲系列|
国产综合视频|
一本久久综合|
久久久久久亚洲精品中文字幕
|
亚洲激情二区|
亚洲图片欧美午夜|
国产精品嫩草影院av蜜臀|
国产精品区一区二区三区|
在线观看成人一级片|
中日韩男男gay无套|
香蕉av777xxx色综合一区|
美乳少妇欧美精品|
正在播放欧美一区|
可以看av的网站久久看|
国产精品高精视频免费|
影音先锋一区|
欧美一区观看|
亚洲激情午夜|
先锋影音久久|
欧美日韩和欧美的一区二区|
国产视频久久网|
99在线观看免费视频精品观看|
欧美一区在线视频|
亚洲精品一区二区在线|
久久久久久一区二区三区|
欧美日韩一区二区在线播放|
伊人成综合网伊人222|
性色av一区二区三区红粉影视|
亚洲电影成人|
久久精品日韩欧美|
国产乱码精品一区二区三区忘忧草|
亚洲国产日韩欧美在线图片|
欧美在线免费一级片|
99精品国产在热久久下载|
欧美大片在线观看一区|
韩国女主播一区二区三区|
国产精品免费看片|
日韩一级片网址|
免费在线亚洲欧美|
久久精品国产亚洲一区二区三区|
国产精品中文在线|
亚洲欧美三级在线|
亚洲一级免费视频|
国产精品久久久久影院色老大
|
久久精品五月|
国产精品午夜春色av|
一个人看的www久久|
亚洲精品你懂的|
欧美日韩成人综合|
99视频有精品|
亚洲作爱视频|
国产精品久久久久久久久动漫|
一本色道久久加勒比精品|
亚洲精品一区在线观看香蕉|
欧美日韩成人网|
亚洲美女中文字幕|
亚洲国产日韩综合一区|
欧美激情一区三区|
亚洲视频免费在线|
亚洲尤物在线|
韩日精品在线|
欧美国产综合视频|
欧美二区在线播放|
亚洲一级黄色av|
亚洲欧美综合一区|
黄色成人精品网站|
亚洲大片精品永久免费|
欧美日韩免费一区|
欧美中文在线观看|
另类国产ts人妖高潮视频|
亚洲免费精品|
亚洲欧美日本另类|
影音先锋久久久|
最新精品在线|
国产精品久久久久久超碰|
久久久久久久久岛国免费|
美女网站久久|
亚洲欧美日韩国产精品|
久久国产精品电影|
一区二区三区四区在线|
欧美在线高清|
亚洲午夜激情网站|
卡一卡二国产精品|
欧美一激情一区二区三区|
麻豆国产精品一区二区三区|
一区二区黄色|
久久精品国产久精国产思思|
99日韩精品|
久久久久国产精品人|
亚洲小视频在线观看|
久久国产精品久久久久久电车
|
欧美日韩国产一级|
久久频这里精品99香蕉|
欧美日韩国产精品|
免费视频亚洲|
国产精品视频不卡|
亚洲日本久久|
亚洲国产精品久久久久婷婷884|
在线一区欧美|
亚洲国产电影|
欧美亚洲午夜视频在线观看|
99精品欧美一区|
久久综合色播五月|
国产主播精品在线|
av成人黄色|
亚洲免费观看高清在线观看
|
午夜在线不卡|
欧美日韩亚洲一区在线观看|
欧美国产日韩一区二区在线观看|
国产精品一区视频|
一本色道久久综合亚洲精品小说|
亚洲国产精品一区|
久久久精彩视频|
久久成人人人人精品欧|
国产精品videossex久久发布|
亚洲国产精品国自产拍av秋霞|
国内自拍一区|
久久久久久久高潮|
久久亚洲精品一区二区|
国产一区二区精品久久91|
亚洲欧美不卡|
欧美亚洲尤物久久|
国产精品视频免费在线观看|
99在线精品视频|
一区二区高清在线|
欧美乱在线观看|
亚洲乱码国产乱码精品精天堂|
亚洲精品久久久一区二区三区|
久久久欧美精品|
欧美成人免费观看|
亚洲精品中文字幕女同|
欧美激情影院|
中文亚洲字幕|
久久gogo国模啪啪人体图|
国产日韩精品电影|
久久精品一区二区三区不卡牛牛|
久久免费黄色|
亚洲黄色av|
欧美日韩国产首页|
亚洲综合国产精品|
久久久久久九九九九|
在线电影院国产精品|
欧美+日本+国产+在线a∨观看|
亚洲福利av|
亚洲香蕉网站|
国产综合网站|
欧美成人精品激情在线观看|
亚洲精品一区在线观看|
欧美一区二区在线播放|
激情成人亚洲|
欧美日韩久久久久久|
亚洲欧美一区二区视频|
久久亚洲精品欧美|
一区二区三区四区精品|
国产一区美女|
欧美日本韩国一区|
亚洲欧美精品在线观看|
欧美国产免费|
欧美一区二区|
亚洲精品美女在线观看|
国产精品日日摸夜夜添夜夜av|
久久久久在线观看|
一区二区91|
欧美国产一区视频在线观看|
亚洲午夜精品一区二区|
国内成+人亚洲+欧美+综合在线|
老司机精品视频网站|
这里只有精品视频|
欧美www视频在线观看|
午夜精品视频在线观看一区二区|
亚洲丶国产丶欧美一区二区三区|
欧美色中文字幕|
免播放器亚洲一区|
欧美亚洲一区二区在线观看|
欧美日韩一区二区视频在线观看|
欧美一区二区精品久久911|
亚洲三级观看|
欧美成人日韩|
久久精品成人一区二区三区
|
性欧美暴力猛交69hd|
亚洲免费高清|
亚洲精品美女久久7777777|
激情五月综合色婷婷一区二区|
国产精品国产三级国产普通话蜜臀
|