前缀和
文章平均质量分 54
Falling~
这个作者很懒,什么都没留下…
展开
-
前缀和--cf816b karen and coffee
已知n,k,q,n组温度l,r,求至少出现k次的温度,q次问询,求问询区间里有多少个满足条件的温度。 前缀和。 用l,r数组标记,每次起点+1,终点 + 1的位置-1,最后求前缀和,则为该温度出现的次数。 将出现大于k次的置为1,否则为0,求前缀和,则为满足条件次数的前缀和,sum[r] - sum[l]可快速求解。 #include #include #i原创 2017-07-18 19:38:17 · 367 阅读 · 0 评论 -
前缀和--BZOJ-4972 小Q的方格纸
小Q的方格纸有n行m列,一共n*m个方格,从上到下依次标记为第1,2,...,n行,从左到右依次标记为第1,2,...,m列,方便起见,小Q称第i行第j列的方格为(i,j)。小Q在方格纸中填满了数字,每个格子中都恰好有一个整数a_{i,j}。 小Q一共会给出q个询问,每次给定一个方格(x,y)和一个整数k(1 将三角形化为梯形和矩形的和,差。 先用前缀和计算梯形、矩形的和即可。原创 2017-08-23 19:10:23 · 653 阅读 · 0 评论 -
前缀和--分布函数--cf835c star sky
给定星星的位置,和起始亮度,求t时间后,位于x1,y1,x2,y2矩形内星星总亮度和,在边界上也算。 t时刻星星的亮度为起始亮度(si + t) % (c + 1),c为最大亮度。 重点是要快速求出给定矩形内的星星。 神奇的题解。。。 用cnt[s][x][y]记录起始亮度为s,(1,1)至(x,y)矩形内星星总数。 则给定矩形(x1,y1)至(x2,y2)内的星星数,可以用s从原创 2017-08-01 10:23:13 · 376 阅读 · 0 评论