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

gzwzm06

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks
  1#include <cstdio>
  2#include <algorithm>
  3using namespace std;
  4
  5const int SIZE = 100001;
  6
  7struct RANGE
  8{
  9    int m_S, m_E;
 10    int m_p;
 11
 12    //按區間右端從大到小排序,再按左端從小到大排
 13    //將左端依序插入線段樹,即將區間將大先放入,就能得出包含關系
 14    bool operator < (const RANGE& other)
 15    {
 16        if ( m_E != other.m_E )
 17            return (m_E > other.m_E);
 18        
 19        return (m_S < other.m_S);
 20    }

 21}
cow[SIZE];
 22
 23//線段樹
 24struct STREE
 25{
 26    int m_leftPos, m_rightPos;
 27    int m_left, m_right;
 28    int m_ItNum;                //記錄區間的左端個數
 29}
tree[SIZE * 2];
 30
 31int N, result[SIZE];
 32
 33void BuildSTree(int& index, const int& l, const int& r)
 34{
 35    int id = index;
 36    tree[id].m_left = l, tree[id].m_right = r;
 37    tree[id].m_ItNum = 0;
 38    if ( l == r )
 39    {
 40        tree[id].m_leftPos = tree[id].m_rightPos = -1;
 41        return ;
 42    }

 43
 44    int mid = (l + r) >> 1;
 45
 46    tree[id].m_leftPos = ++index;
 47    BuildSTree( index, l, mid );
 48    tree[id].m_rightPos = ++index;
 49    BuildSTree( index, mid + 1, r );
 50}

 51
 52int Insert(const int& id, const int& s)
 53{
 54    int num = 0;
 55    if ( tree[id].m_left == s && tree[id].m_right == s )
 56    {
 57        tree[id].m_ItNum++;
 58        return (tree[id].m_ItNum - 1);
 59    }

 60
 61    int mid = (tree[id].m_left + tree[id].m_right) >> 1;
 62
 63    if ( s <= mid ) {
 64        tree[id].m_ItNum++;
 65        num += Insert(tree[id].m_leftPos, s);
 66    }

 67    else {
 68        num = tree[id].m_ItNum;
 69        num += Insert(tree[id].m_rightPos, s);
 70    }

 71
 72    return num;
 73}

 74
 75int main()
 76{
 77    freopen("1.txt""r", stdin);
 78    int i, t, maxN;
 79
 80    while ( true )
 81    {
 82        scanf("%d"&N);
 83        if ( N == 0 )
 84            break;
 85        
 86        maxN = 0;
 87        for ( i = 0; i < N; ++i )
 88        {
 89            scanf("%d %d"&cow[i].m_S, &cow[i].m_E);
 90            cow[i].m_p = i;
 91            if ( cow[i].m_E > maxN )
 92                maxN = cow[i].m_E;
 93        }

 94        t = 0;
 95        BuildSTree(t, 0, maxN);
 96        sort(cow, cow + N);
 97
 98        result[cow[0].m_p] = Insert(0, cow[0].m_S);
 99        for ( i = 1; i < N; ++i )
100        {
101            result[cow[i].m_p] = Insert(0, cow[i].m_S);
102            //處理區間相等的情況,插入操作還是照做,結果就為等價
103            if ( cow[i].m_E == cow[i - 1].m_E && cow[i].m_S == cow[i - 1].m_S )
104                result[cow[i].m_p] = result[cow[i - 1].m_p];
105        }

106
107        for ( i = 0; i < N - 1++i )
108        {
109            printf("%d ", result[i]);
110        }

111        printf("%d\n", result[i]);
112    }

113    return 0;
114}
posted on 2009-04-11 16:15 閱讀(247) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            女人色偷偷aa久久天堂| 免费观看日韩| 国产综合香蕉五月婷在线| 国产精品初高中精品久久| 国产精品高潮久久| 国产毛片一区二区| 精品1区2区3区4区| 亚洲日韩视频| 99热在线精品观看| 午夜精品婷婷| 快播亚洲色图| 亚洲精品在线电影| 亚洲主播在线播放| 久久久人成影片一区二区三区观看 | 国产精品久久综合| 国产精品综合av一区二区国产馆| 国产精品一区二区久激情瑜伽| 国产亚洲免费的视频看| 亚洲精品乱码久久久久久日本蜜臀| 中文日韩在线| 久久夜色撩人精品| av成人福利| 久久久精品午夜少妇| 欧美日韩日本国产亚洲在线| 国产精品久久夜| 91久久精品一区二区三区| 亚洲少妇诱惑| 久久综合亚洲社区| 中日韩美女免费视频网站在线观看| 午夜老司机精品| 欧美视频在线观看| 精品动漫3d一区二区三区免费版| 中文av字幕一区| 激情六月婷婷综合| 中文久久精品| 欧美大片一区| 亚洲综合成人婷婷小说| 欧美精品v日韩精品v韩国精品v | 久久精品天堂| 国产精品亚洲第一区在线暖暖韩国| 日韩视频―中文字幕| 麻豆av一区二区三区| 亚洲一区二区三区四区中文| 欧美激情二区三区| 亚洲风情亚aⅴ在线发布| 午夜视频一区在线观看| 99视频精品在线| 欧美日韩国产色综合一二三四| 亚洲国产精彩中文乱码av在线播放 | 亚洲国产欧美在线人成| 久久se精品一区精品二区| 日韩小视频在线观看| 欧美大片一区| 亚洲精品久久嫩草网站秘色| 麻豆精品在线观看| 欧美诱惑福利视频| 国产一区二区三区四区五区美女 | 亚洲欧美一区二区三区极速播放 | 亚洲一区二区在线看| 欧美日韩在线播放| 亚洲图片欧美一区| 亚洲视频1区2区| 国产精品久久夜| 久久久久www| 久久久久**毛片大全| 影音先锋日韩精品| 亚洲福利av| 久久综合五月天婷婷伊人| 亚洲国产精品va在线观看黑人| 欧美激情aaaa| 欧美精品综合| 亚洲淫性视频| 欧美在线观看一区| 亚洲激情婷婷| 日韩图片一区| 国产日韩欧美综合一区| 巨乳诱惑日韩免费av| 欧美激情视频在线播放| 亚洲欧美激情视频| 久久久久久亚洲精品不卡4k岛国| 亚洲国产精品电影在线观看| 亚洲精品一区二区三区福利| 国产精品久久久久影院亚瑟| 久热精品视频在线观看一区| 欧美国产一区视频在线观看| 亚洲电影免费观看高清完整版在线 | 欧美在线看片| 久久狠狠婷婷| 亚洲美女av网站| 亚洲一区欧美激情| 一区二区亚洲精品国产| 亚洲乱码国产乱码精品精可以看 | 蜜桃av一区二区三区| 欧美激情bt| 久久国产日本精品| 欧美理论电影在线观看| 欧美一级艳片视频免费观看| 美女国内精品自产拍在线播放| 亚洲午夜精品网| 久久综合色天天久久综合图片| 在线午夜精品| 免费欧美在线视频| 久久精品99久久香蕉国产色戒| 欧美激情综合五月色丁香小说| 久久久亚洲一区| 国产精品美女久久久久久久| 欧美福利视频在线观看| 国产日韩精品一区二区| 亚洲精品国久久99热| 一区二区三区在线观看欧美| 亚洲欧美第一页| 亚洲亚洲精品三区日韩精品在线视频 | 久久精品国产亚洲a| 亚洲一区激情| 欧美日韩不卡一区| 欧美福利视频| 亚洲福利视频网| 久久精品青青大伊人av| 欧美一区二区日韩一区二区| 欧美三级网址| 91久久在线播放| 亚洲国产精品欧美一二99| 亚洲欧美日韩综合| 欧美怡红院视频| 国产精品扒开腿做爽爽爽视频| 亚洲七七久久综合桃花剧情介绍| 一区二区视频欧美| 久久国产一区二区| 久久嫩草精品久久久精品一 | 亚洲天堂黄色| 欧美日韩91| 亚洲精品韩国| 一区二区欧美精品| 欧美久久成人| 亚洲精品精选| 在线视频日韩| 国产精品盗摄一区二区三区| 99国产精品国产精品毛片| 亚洲一级在线观看| 亚洲精品美女在线观看| 亚洲电影免费观看高清完整版在线观看| 国产农村妇女精品一二区| 中文一区字幕| 欧美一区日本一区韩国一区| 国产农村妇女毛片精品久久麻豆| 亚洲欧美日韩精品久久久| 欧美伊人精品成人久久综合97| 国产欧美日韩一区二区三区在线| 亚洲免费一级电影| 欧美在线高清| 国自产拍偷拍福利精品免费一| 久久久91精品国产一区二区三区| 欧美成人一区在线| 一本色道久久综合精品竹菊| 国产精品久久国产三级国电话系列 | 国产亚洲一区二区精品| 久久久精彩视频| 亚洲精品乱码久久久久久| 亚洲午夜视频在线观看| 国产在线不卡视频| 欧美va天堂| 午夜精品久久久久久久99樱桃| 欧美成人性生活| 亚洲欧美综合另类中字| 伊人婷婷久久| 欧美性感一类影片在线播放| 欧美在线播放一区| 亚洲人成免费| 久久se精品一区精品二区| 日韩视频精品在线| 国产视频一区在线观看| 欧美国产日韩一区二区在线观看| 亚洲天堂网站在线观看视频| 六月天综合网| 亚洲在线1234| 91久久精品一区二区别| 国产乱肥老妇国产一区二| 免费成人av| 欧美在线国产| 中日韩在线视频| 亚洲国产高潮在线观看| 久久精品99国产精品日本| 亚洲视频免费在线观看| 曰本成人黄色| 午夜精品一区二区三区四区 | 国产午夜亚洲精品理论片色戒| 欧美成人精品三级在线观看| 亚洲与欧洲av电影| 亚洲国产欧美一区| 久久久久久久久久久久久久一区 | 亚洲缚视频在线观看| 亚洲欧美视频一区| 亚洲精品护士| 在线精品一区| 国产一区激情| 国产日本亚洲高清| 国产精品久久夜| 国产精品久久久久av| 欧美日韩大陆在线| 欧美精品二区|