追寻流沙

文章
9
资源
0
加入时间
3年0月27天

CF773E Blog Post Rating

题意:有一篇博客。一共有n个人,心中有他们期望该博客得到的赞数a[i]。当某个时刻该博客的获赞数<a[i],则该人会使得赞数+1,当赞数>a[i],该人会使得赞数-1,当赞数=a[i],不做任何改变。对于1<=k<=n,询问1~k个人按一定的顺序给该博客从0开始点赞或点踩,该博客的最大获赞数。-1e5<=a[i]<=1e5,n<=1e5。...