页面加载中…
P3286. 敌情监控
中等通过率 49% · 提交 248 · 通过 122
200分滑动窗口模拟双机位A双机位B双机位C前缀和固定滑窗
本题改编自华为 OD 机考真题方向 · 考点：200分 / 滑动窗口 · 难度：中等
小慕最近在负责一个监控项目，需要实时跟踪某个园区内N个监测点的数据变化。这些监测点沿一条主干道依次排列，小慕的任务是持续观察这些监测点的数值波动。项目组要分析数据趋势，因此小慕需要快速回答：在某个连续区间内，哪一段连续的K个监测点的数值之和最小，例如：“小慕，快查一下第2个点到第10个点之间，连续3个点的数据之和最小值是多少”；而且每个监测点的数值会不断更新。请你帮小慕写一个程序，快速计算出每次查询的结果。
这类题属于华为 OD 机考真题方向中「200分 / 滑动窗口」方向的高频题型，通常考察对「200分 / 滑动窗口」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行3个正整数：N K L N (N =K，每组数据最多有50条命令
输出描述
对于每个Query询问，输出一个整数并回车，表示询问的该段中的连续的K座兵营人数之和最少的数量，这个数保持在int以内。
示例
示例 1
输入示例
5 2 3 1 2 2 3 3 Query 1 3 Add 3 6 Query 2 4
输出示例
3 10
说明：
说明 第一行第一个正整数5，表示敌人有5个营地，第二个正整数2，表示连续营地的数量是2， 第3个正整数3，表示后续会有3条询问的命令；接下来一行有5个正整数，分别表示每个营地里开使的人数，第1个营地开始有1个人，第2个营地开始有2个人，第3个营地开始有2个人，第4个营地开始有3个人，第5个营地开始有3个人； 接下来每行有一条命令： 第1条命令：Query 1 3 表示要查询第1到第3个营地的总人数，结果：1+2=3 第一个输出是：3 第2条命令：Add 3 6 表示第3个营地增加6个人 无需输出 第3条命令：Query 2 4 表示查询第2到第4个营地的总人数，结果： 2+8=10 第一个输出是：10，注意这里第3个营地人数在第2条命令中增加了 6
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
