首页 > 小红统计区间（easy）

君鸿

发表于 2025-03-24 14:15:05

解题思路：滑动窗口（双指针）假设区间 [l, r] 的元素之和大于等于k，那么必然有后续区间区间 [l, r+1]、[l, r+2] ……所有这些区间的元素之和必然大于等于k。因此本体可以使用滑动窗口的思路进行解答。下面给出cpp代码。 #include <iostream> #incl 展开全文

牛客434162632号

发表于 2024-10-04 14:32:29

n, k = map(int, input().split()) nums = list(map(int, input().split())) left = right = 0 sum_ = 0 ans = 0 while left < n and right <= n: if 展开全文

BaiJay

发表于 2025-12-09 20:22:47

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n , k ; cin >> n >> k ; 展开全文

Lambda_L

发表于 2026-02-23 12:49:32

#include <bits/stdc++.h> using namespace std; #define int long long signed main() { int n, k; cin >> n >> k; vector<i 展开全文

已注销

发表于 2025-03-16 16:31:37

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文

憨憨的竹林

发表于 2026-02-23 00:29:19

基于题目中提到的ai均为正整数，不难发现一件事，如果一个区间[l,r](1 <= l <= r <= n)满足题目中要求，那么[l,r+1]……[l,n]都是满足题目条件的，那么现在的问题就是对于i（从1到n），如何确定右端点r，使得[i,r]区间内的元素和大于等于k。想到可以拿前展开全文

mollor

发表于 2026-02-23 02:20:30

叽里呱啦说什么呢？和我的线段树说去吧，这个放在hard一样能用喵，动态开点的线段树喵 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double ld; typedef un 展开全文

此在Dasein

发表于 2026-02-23 03:30:21

元素单调性（关键特征）：题目明确保证数组元素为正整数。这一约束提供了极其重要的性质：区间和具备严格的单调递增性。即若区间的和满足，则对于任何，区间的和必定向基数中累加正数，必然也满足。基于“正整数带来的区间和单调性”这一核心特征，采用维护动态边界的滑动窗口是最优算法。不必穷举所有展开全文

BeauWill

发表于 2026-02-23 07:14:04

1.双指针写法 #include <iostream> #include <vector> using i64 = long long; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nul 展开全文

空调不够冷HA

发表于 2026-02-23 09:09:12

#include <stdio.h> int main() { int n; scanf("%d",&n); long long int a[n]; long long int k; scanf("%lld& 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛