Topcoder SRM #697 交流贴

Div1A
直接判断b的倒数和是否大于1就好。
等于1的时候要b都不一样
Div1B
对a建立一棵字典树（好像实际上不用）
然后在字典树上跑。
dp[u][2]表示在u这个节点，选择走0或者1的排名范围，dfs下去就好了
这样就能求出每个人的排名范围
然后再搞搞就好了
Div1C
听说是FFT