題目：u108258 牛的編號(加強版）
題解：先建一顆二叉樹，每個節點的值是這段區間的長度大小。然後從最後乙個，比如最後乙個是a[i]，因為比ans[i]小的個數是a[i]個，那麼ans[i]應該就是第a[i]+1個，所以直接在1~n尋找沒有填充的第a[i]+1個
#includeusing namespace std;
typedef long long ll;
typedef pairp;
const int inf = 0x7f7f7f7f;
const int n = 2e5+10;
const ll mod = 1e9+7;
const double pi = 3.14;
int read()
while('0'<=ch&&ch<='9')
return x*f;
}int random(int n)
int tree[n<<4];
int a[n],ans[n];
void build(int rt,int left,int right)
int query(int rt,int left,int right,int pos)
int main()
build(1,1,n);
for(int i = n;i >= 1;i--)
for(int i = 1;i <= n;i++)
return 0;
}
xpath在HTML解析中的應用（加強版）
經過一番研究以後才發現原來libxml2其實已經內建了對html的解析 即使是不很規範的html。所以上篇 xpath在xhtml解析中的應用 完全是我學藝不精的產物。囧 不過好處是順便學習到了j7a7c7k7 兄推薦的tidy 用的是令狐提供的 tidylib 這也是個好東東。現在來看如何直接使用...
C 中獲得漢字的首拼音 加強版
原文 c 中獲得漢字的首拼音 加強版 漢字拼音首字母列表 包含了20901個漢字,收錄的字元的unicode編碼範圍為19968至40869 region chinesecharlist private static string chinesecharlist endregion 獲得乙個字串的漢...
工作安排加強版（神奇的並查集）
題目描述 為了維持農場的運轉，約翰必須打工賺錢。他接到了 n 份工作，每份工作恰好占用他一天的時間。約翰從第一天開始工作，他可以任意安排這些工作的順序，第 i 份工作有 pi 的報酬，但必須在第 di 天結束之前完成。在截止日期後完成的工作沒有報酬。請幫助約翰規劃每天的工作，使得他賺到的錢最多。1 ...