#include #include #include #include #define maxn 100010
#define mid ((l+r)>>1)
using namespace std;
int tree[20][maxn];//表示每層每個位置的值
int toleft[20][maxn];//20層每層maxn t用來放原序; toleft[p][i]表示第p層第i個放左節點的元素個數
int sorted[maxn];//已經排序的數
//以下為查詢區間第k小劃分樹
void build(int p,int l,int r) //p:第幾層 預設0開始 ; l,r 左右區間從[1,n]開始建
for(i=l;i<=r;i++)
else
tree[p+1][rs++]=tree[p][i];
}else if(tree[p][i]else
tree[p+1][rs++]=tree[p][i];
}if(l==r) return; //這個放最上邊省時
build(p+1,l,mid);
build(p+1,mid+1,r);
}//查詢區間第k大的數，[l,r]是大區間，[l,r]是要查詢的小區間
int query(int p,int l,int r,int l,int r,int k)
int main()
sort(sorted+1,sorted+n+1);
build(0,1,n);
while(m--)
return 0;}/*
* input:
7 31 5 2 6 3 7 4
2 5 3
4 4 1
1 7 3
output:56
3 * */
bash 臨時檔案
1.臨時檔案目錄 tmp 使用者可以隨時隨地利用mktemp命令建立臨時檔案與 tmp目錄，這個目錄在每次系統啟動時都會被清空，因此裡面的檔案都是臨時使用的 不能永久儲存 用完就不管的。任何賬戶都有權在 tmp目錄下建立臨時檔案，完整的讀寫許可權全都給建立它的屬主，並且其它賬戶無權訪問它。2.使用m...
android臨時檔案
activity 1.啟動乙個新的activity 會呼叫oncreate onstart onresume 2.onpause protected void oncreate protected void onstart 當activity被使用者看到時，呼叫 protected void onr...
Oracle臨時檔案
臨時資料檔案時一種特殊的檔案，當記憶體不足時，oracle用他來儲存一些臨時資料，如排序或雜湊操作。自12c起，對臨時表的操作所產生的undo也會放到臨時表空間中，而在12c之前，這部分undo放在undo表空間，聯動產生redo。臨時表空間以稀疏 sparse 的方式建立 sql create t...