這題如果知道了要分塊做還是很簡單的，分塊的思想主要就是把乙個連續的區間分成根號n塊。。
這道題題意就是查詢乙個區間內第d位為p的數有多少，那麼乙個塊裡面存乙個也是容易想到的，剩下的就是暴力了。。
ps.**太挫了，卡過時間，人傻複雜度大。。。
本渣渣繼續努力ing。。。。
#include #include #include #include #include using namespace std;
int n,m;
int arr[100005];
int num[500][11][10];
int big=0;
void init()
else
ret+=num[i][d][p];
}printf("%d\n",ret);
return;
}void update(int x,int y)
arr[x]=y;
int ac=arr[x];
for(int i=0;i<=10;++i)
return;
}int main()
{ int t;
cin>>t;
while(t--){
cin>>n>>m;
big=sqrt(n);
for(int i=0;i
POJ2104 平方分割）
解題思路 以前使用主席樹ac過一次的題目，現在用平方分割來試試。大致做法就是，把所有數放進maxn大小的桶中。然後對各個桶中的數進行排序。處理時採用二分搜尋的辦法確定結果。即如果有1.n個數。則用二分來試這個數試mid是區間中第幾小的數。關於平方分割處理的細節就是 把不完全包括在桶中部分用列舉的辦法...
HDU2050分割問題
題目出自杭電 相關的問題資料可以在以下鏈結中找到 1 先講n條直線最多分平面問題 題目大致如 n條直線，最多可以把平面分為多少個區域。析 當有n 1條直線時，平面最多被分成了f n 1 個區域。則第n條直線要是切成的區域數最多，就必須與每條直線相交且不能有同一交點。這樣就會得到n 1個交點。這些交點...
千分位分割
格式化數字 67235943 為貨幣金額顯示方式 67，235，943要怎麼做，這是暫時不考慮有小數的形式 採用正則替換，呼叫字串replace方法 67235943 replace d d g,1,如果有小數部分，如 67235943.4687 此時如果只格式化整數部分，採用上面的正則，不過要稍微...