hdu-5057（离线的树状数组）

题意是50个测试用例，每次输入一个大小为10万int型的序列，附带有10万个操作，操作分为改动元素值和询问
赋值的格式是 S A B，意思是a【A】=B
询问的格式Q L R D P，意思是从a【L】到a【R】区间所有整数第D位为P的元素个数 比如区间是
。。。11 12 13.。。。那么D=2 P=1就表示第二位（十位）是1的元素个数，结果为3
 
int型数据最多D=10位，每位只有P=0-9这几个数，所以询问的位置可能出现D*P=10*10=100种情况
维护10*10个树状数组，每个树状数组拥有10万个元素，数组太大，内存超出。
有一种编程技巧是离线处理树状数组的询问赋值，而不是随着用户输入实时计算结果。
简言之就是降低一个维度，10*10个树状数组变成10个
而外层加个for循环用时间换空间
 

询问操作是getsum（r，position）-getsum（l，position）

赋值操作不仅要update树状数组的某一位加一，还要update这一位之前的数值减一，所以每次赋值后还要记录下这次赋值的数据，下次很可能把这位赋值成其他数值，那么这次update加一操作还要减回去