前缀和
文章平均质量分 62
前缀和相关题目
小程xy
这个人很神秘, 什么也没有写.~
展开
-
蓝桥杯-k倍区间
给定一个长度为 N 的数列,A1,A2,…AN,如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗?输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。输出格式输出一个整数,代表 K 倍区间的数目。数据范围1≤N,K≤100000,1≤Ai≤10000...原创 2024-05-03 22:26:00 · 356 阅读 · 1 评论 -
蓝桥杯-递增三元组(三种解法,二分, 双指针, 前缀和)
给定三个整数数组请你统计有多少个三元组 (i,j,k)满足:1≤i,j,k≤NAi原创 2024-05-12 07:00:00 · 455 阅读 · 2 评论