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

coreBugZJ

此 blog 已棄。

歸并樹


記錄歸并排序的中間結(jié)果。

我的代碼:

 1 // MergeTree begin
 2 
 3 // T(),  T < T, T = T
 4 // ensure 2^NL >  ri
 5 // [ le, ri ]
 6 
 7 template<class T, int NL>
 8 class MergeTree
 9 {
10 public : 
11         void init( const T d[], int le, int ri, int dep = 0int v = 1 ) {
12                 left[ v ]  = le;
13                 right[ v ] = ri;
14                 if ( le == ri ) {
15                         data[ dep ][ le ] = d[ le ];
16                         return;
17                 }
18                 int mid = ( le + ri ) / 2;
19                 init( d, le, mid, dep + 1, v + v );
20                 init( d, mid + 1, ri, dep + 1, v + v + 1 );
21                 int i = le, j = mid + 1, k = le;
22                 while ( ( i <= mid ) && ( j <= ri ) ) {
23                         if ( data[ dep + 1 ][ i ] < data[ dep + 1 ][ j ] ) {
24                                 data[ dep ][ k++ ] = data[ dep + 1 ][ i++ ];
25                         }
26                         else {
27                                 data[ dep ][ k++ ] = data[ dep + 1 ][ j++ ];
28                         }
29                 }
30                 while ( i <= mid ) {
31                         data[ dep ][ k++ ] = data[ dep + 1 ][ i++ ];
32                 }
33                 while ( j <= ri ) {
34                         data[ dep ][ k++ ] = data[ dep + 1 ][ j++ ];
35                 }
36         }
37         int getCountBelow( int le, int ri, const T & da, int dep = 0int v = 1 ) {
38                 if ( ( ri < left[ v ] ) || ( right[ v ] < le ) ) {
39                         return 0;
40                 }
41                 if ( ( le <= left[ v ] ) && ( right[ v ] <= ri ) ) {
42                         int low = left[ v ], high = right[ v ], mid, ans = left[ v ] - 1;
43                         while ( low <= high ) {
44                                 mid = ( low + high ) >> 1;
45                                 if ( data[ dep ][ mid ] < da ) {
46                                         low = mid + 1;
47                                         if ( ans < mid ) {
48                                                 ans = mid;
49                                         }
50                                 }
51                                 else {
52                                         high = mid - 1;
53                                 }
54                         }
55                         return ans - left[ v ] + 1;
56                 }
57                 return getCountBelow( le, ri, da, dep + 1, v + v ) + 
58                        getCountBelow( le, ri, da, dep + 1, v + v + 1 );
59         }
60         // k = 1, 2,  , ri - le + 1, le <= ri
61         T getKth( int le, int ri, int k ) {
62                 int low = left[ 1 ], high = right[ 1 ], mid, rk, ans = left[ 1 ];
63                 while ( low <= high ) {
64                         mid = ( low + high ) >> 1;
65                         rk = getCountBelow( le, ri, data[ 0 ][ mid ] ) + 1;
66                         if ( rk <= k ) {
67                                 low = mid + 1;
68                                 if ( mid > ans ) {
69                                         ans = mid;
70                                 }
71                         }
72                         else {
73                                 high = mid - 1;
74                         }
75                 }
76                 return data[ 0 ][ ans ];
77         }
78 private : 
79         T  data[ NL ][ 1 << NL ];
80         int left[ 4 << NL ], right[ 4 << NL ];
81 };
82 
83 // MergeTree end
84 


posted on 2011-03-20 19:44 coreBugZJ 閱讀(1821) 評論(0)  編輯 收藏 引用 所屬分類: DataStructure

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美在线一级视频| 久久露脸国产精品| 欧美在线在线| 国产精品久久久久久久9999| 亚洲国产日韩欧美| 麻豆精品传媒视频| 久久综合精品国产一区二区三区| 国产亚洲欧美激情| 久久免费精品视频| 久久久久久穴| 精品电影一区| 欧美三级黄美女| 久久久综合激的五月天| 国产欧美日韩91| 午夜在线视频观看日韩17c| 亚洲少妇中出一区| 国产精品一区视频| 久久亚洲午夜电影| 久久久精品五月天| 有码中文亚洲精品| 亚洲第一黄色网| 欧美国产日韩在线观看| 亚洲最新在线视频| 亚洲一区视频| 永久久久久久| 亚洲乱码视频| 国产在线精品自拍| 亚洲电影av| 欧美色图首页| 久久精品女人| 免费成人毛片| 亚洲欧美国产高清| 久久久久国产精品午夜一区| 亚洲精品少妇30p| 亚洲一区二区3| 一区精品在线播放| 亚洲欧洲日韩女同| 国产精品自拍视频| 麻豆freexxxx性91精品| 欧美精品激情在线观看| 欧美一区=区| 欧美大尺度在线| 欧美一级在线视频| 免费欧美网站| 欧美一区二区三区视频在线观看| 久久噜噜噜精品国产亚洲综合| 亚洲视频精选| 美玉足脚交一区二区三区图片| 一本色道久久综合精品竹菊 | 亚洲一区二区三区高清| 翔田千里一区二区| 亚洲人成网站在线观看播放| 亚洲一区二区在线免费观看| 亚洲国产精品传媒在线观看| 亚洲午夜91| 亚洲精品护士| 久久精品亚洲| 亚洲欧美日韩国产中文 | 国产亚洲一区二区精品| 亚洲精选大片| 亚洲国产老妈| 翔田千里一区二区| 亚洲一级电影| 欧美精品1区2区| 美女黄毛**国产精品啪啪 | 久久大香伊蕉在人线观看热2| 免费视频久久| 麻豆国产va免费精品高清在线| 国产精品久久久亚洲一区| 欧美国产先锋| 老司机久久99久久精品播放免费| 久久影院午夜论| 香蕉成人伊视频在线观看| 麻豆国产精品va在线观看不卡| 亚洲一区二区少妇| 欧美成人免费网站| 狼人天天伊人久久| 国内精品久久久久久| 亚洲一区在线观看视频| 在线视频免费在线观看一区二区| 久久亚洲欧洲| 免费久久99精品国产自在现线| 国产欧美日韩一区| 亚洲素人一区二区| 亚洲自拍电影| 欧美日韩中文字幕在线| 日韩视频三区| 在线视频日韩| 欧美天天视频| 亚洲一区二区三区高清| 欧美亚洲视频在线看网址| 国产精品免费视频xxxx| 亚洲在线成人精品| 欧美在线免费视频| 国产日韩欧美一区| 欧美在线视频a| 美女久久网站| 亚洲欧洲一二三| 欧美日韩国产一区二区三区| 亚洲精品久久久久中文字幕欢迎你| 亚洲日本中文字幕免费在线不卡| 欧美成人日韩| 亚洲人成网站777色婷婷| 亚洲视频在线看| 国产欧美日韩精品一区| 久久国产色av| 亚洲经典一区| 亚洲欧美在线看| 海角社区69精品视频| 蜜桃久久精品一区二区| 亚洲精品欧洲精品| 小黄鸭精品密入口导航| 国产欧美一区二区色老头| 久久精品99无色码中文字幕| 亚洲第一色中文字幕| 亚洲夜晚福利在线观看| 国内一区二区三区| 欧美.www| 亚洲男女自偷自拍| 美女999久久久精品视频| 亚洲免费成人av| 国产精品系列在线播放| 久久久亚洲高清| 洋洋av久久久久久久一区| 欧美在线看片a免费观看| 亚洲国产精品欧美一二99| 欧美日韩成人| 久久精品视频在线| 99热免费精品| 免费在线成人av| 午夜免费在线观看精品视频| 在线欧美日韩| 国产精品一区免费观看| 免费在线观看一区二区| 在线亚洲国产精品网站| 亚洲第一在线视频| 久久久噜噜噜久久中文字幕色伊伊| 亚洲精品欧美| 黄色免费成人| 国产精品美女999| 欧美激情91| 久久精品国产精品亚洲综合| 亚洲国产高潮在线观看| 亚洲综合不卡| 亚洲人成绝费网站色www| 国产精品免费小视频| 欧美福利一区| 久久精品导航| 香蕉亚洲视频| 亚洲永久免费视频| 91久久国产综合久久| 久久久久久久一区二区三区| 亚洲午夜女主播在线直播| 亚洲激情成人网| 精品动漫一区二区| 国产欧美日韩视频在线观看| 欧美欧美在线| 欧美激情一区二区三区不卡| 久久久亚洲欧洲日产国码αv| 亚洲欧美区自拍先锋| 一区二区三区四区五区在线| 亚洲黄色免费| 欧美激情一区二区三区在线视频观看 | 性做久久久久久久久| 中文av一区特黄| 99爱精品视频| 亚洲大片av| 女同性一区二区三区人了人一| 欧美伊人精品成人久久综合97| 一区二区电影免费观看| 亚洲美女精品成人在线视频| 亚洲国产国产亚洲一二三| 狠狠色丁香婷婷综合| 国产一区深夜福利| 国内精品伊人久久久久av影院| 国产日韩欧美a| 国产亚洲成精品久久| 国产综合在线视频| 在线激情影院一区| 在线播放亚洲| 亚洲日韩中文字幕在线播放| 亚洲国产片色| 一本一道久久综合狠狠老精东影业| 亚洲激情中文1区| 日韩视频在线观看免费| 99精品欧美一区二区蜜桃免费| 一本久道久久久| 亚洲影视综合| 性欧美video另类hd性玩具| 欧美亚洲免费在线| 久久久久久午夜| 欧美国产精品一区| 亚洲老板91色精品久久| 中国av一区| 欧美一区二区女人| 男男成人高潮片免费网站| 欧美精品首页| 国产精品亚洲第一区在线暖暖韩国| 国产日韩欧美a| 尤物视频一区二区|