![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
文章平均质量分 74
BraumAce
谁说站在光里的才算英雄
展开
-
前缀和与差分模板
一维和二维前缀和与差分:前缀和是指某个序列的前 n 项和,可以把它理解为数学上的数列的前 n 项和,而差分可以看成前缀和的逆运算。原创 2022-08-10 20:36:55 · 393 阅读 · 0 评论 -
AcWing 99. 激光炸弹
题目描述地图上有 N 个目标,用整数 X_i, Y_i 表示目标在地图上的位置,每个目标都有一个价值 W_i 。注意:不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和 x,y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N 和 R,分别代表地图上的目标数目和正方形包含的横纵位置数量,数据用空格隔开。原创 2023-02-13 22:28:09 · 315 阅读 · 0 评论 -
AcWing 1230.K倍区间
题目描述给定一个长度为 N 的数列,A_1, A_2, … A_N ,如果其中一段连续的子序列 A_i, A_{i+1}, … A_j 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗?输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 A_i。输出格式输出一个整数,代表 K 倍区间的数目。原创 2023-02-13 22:25:00 · 404 阅读 · 0 评论 -
AcWing 3956. 截断数组(每日一题)
题目描述给定一个长度为 n 的数组 a_1, a_2, …, a_n 。现在,要将该数组从中间截断,得到三个非空子数组。要求,三个子数组内各元素之和都相等。请问,共有多少种不同的截断方法?输入格式第一行包含整数 n。第二行包含 n 个整数 a_1, a_2, …, a_n 。原创 2023-02-13 22:18:56 · 867 阅读 · 0 评论