摘要：
题意：无限大的棋盘上，在横向和纵向上被包围的白子会变成黑子，求最终黑子个数？分析：首先这个棋盘十分的大，但已给黑点的个数为1e5，我们需要离散化，所谓的离散化就是数组下标的重新定义。这里给出离散化函数，返回的是离散化后数组的个数 1 int compress(int *p,int N) 2 { 3 ... 阅读全文
摘要：
1990题意：每头牛有两个属性v,x，计算sigma(max(v[i],v[j])*abs(x[i]-x[j]))1=x[j] +sigma(v[j]*(x[j]-x[i])) x[i]=x[j]其中dist.sum(maxn)-dist.sum(x[i]) 就是坐标在[x[i],maxn]... 阅读全文
摘要：
树状数组是一种优雅的数据结构，利用的是前缀和的思想，相当于是线段树的一部分，常常用来快速解决区间求和问题，比相应的线段树要快，因为常数小。单点更新+区间求和这个是树状数组最最基础的应用了给个例题 hdu 1166 1 #include 2 #include 3 #include 4 #incl... 阅读全文