@acfish
是1LL 防止int溢出

成都完跪的來(lái)拜
加油吧 飛哥明年肯定能出線

@forget~
Ak和Ap代表兩個(gè)不同的“xk>=9并且其他xi>=0的集合”，那么Ak與Ap的交集可以理解為“在Ak中xp>=9并且其他xi>=0的集合”，其中9個(gè)位置已被xp占用，那么最后結(jié)果就是C(7, 5)

@zhyu
這是我的代碼可以參考一下（比較搓）
http://www.ideone.com/piMZ7

@弱
膜拜用費(fèi)用流的

@KissBUaa
http://www.ideone.com/SpOwz
這個(gè)代碼含具體擺放方法（注釋部分）

@IwfWcf
先將邊按左端點(diǎn)排序（如果左端點(diǎn)相同再按右端點(diǎn)排序）。然后從小到大枚舉邊(a,b)，利用線段樹(shù)，查找區(qū)間[b+1,n+1]的最大值t，再將b點(diǎn)賦為t+1。最后總的最大值就是結(jié)果。有點(diǎn)類似逆序數(shù)的求法，具體原因可以畫(huà)個(gè)圖來(lái)思考。

@Troy
G題 http://www.ideone.com/NuaMM
---------
..F并查集怎么做？

@mo
比如對(duì)于1 2 3 2 1序列 預(yù)處理之后得到
res[MAXN][2] = { {3,1}, {2,3}, {1,5} };
即表示>=3的最大長(zhǎng)度為1, >=2最大長(zhǎng)度為3, >=1最大長(zhǎng)度為5
處理詢問(wèn)時(shí)在res里二分查找x的值
代碼 http://www.ideone.com/ef3Y1

@forget~
fixed.
3q

@e-maxx

I feel flattered by your rapid reply.

I knew your site through codeforces.com by chance, and then immediately I was attracted by the articles. The thoughts of the articles are very clear and clever. Therefore I was able to translate it, although it's hard to read Russian=>English translation.

And it's very religious of you to do the correction works.

@power
勉強(qiáng)過(guò)掉了..用樹(shù)狀數(shù)組來(lái)統(tǒng)計(jì)吧
代碼見(jiàn) http://ideone.com/IISSX

@power
對(duì) 我這個(gè)算法錯(cuò)了...我改一下
實(shí)在抱歉~暫時(shí)還沒(méi)有很好的想法

@power
題是一樣的 不過(guò)數(shù)據(jù)似乎有點(diǎn)不一樣 hust的數(shù)據(jù)弱了

@power
建圖,從根節(jié)點(diǎn)開(kāi)始dfs,同時(shí)統(tǒng)計(jì)個(gè)數(shù)
void dfs(int u){
int v;
for(int i=p[u];i!=-1;i=e[i].next){
v=e[i].u;
dfs(v);
cnt[u]+=cnt[v]+1;
}
}

@Sosi
我只是聽(tīng)人說(shuō)過(guò)他們而已，還沒(méi)有達(dá)到"認(rèn)識(shí)"的程度。