hdu5057专题

hdu5057 分块法

题意:n个数,n<=100000,单点修改,区间询问一段内第D位为P的数的个数。内存卡的很死,树状数组会超内存。分块大法好。 每一块为256个数字,(i>>8)即为i所在的块。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#define ll long