前缀和 – Tgotp-Blog

聪明的质监员 NOIP2011

二分答案,sum[i]表示前i个中符合>=x的个数,num[i]表示前i个中这些符合的v之和;剩下的直接二分搞搞就好了。原谅sum与num的英语意义乱用2333.

 

BZOJ3170: [Tjoi 2013]松鼠聚会

首先这题的距离应该是dis(x,y)=max{|x-y|,|x+y|}; 这是切比雪夫距离,可以去网上搜搜它与曼哈顿距离的转化,就是把(x,y)变为((x-y)/2,(x+y)/2) 方便起见,我没有除2,最后输出答案的时候再除就行了。。 然后就是乱搞了,按某个轴排个序,再求每个点到其他点距离的前缀[……]

Read more