华为OD机试 - 敌情监控 - 滑动窗口（Python/JS/C/C++ 双机位C卷 200分）

一、题目描述

H国最近在和M国打仗，H国间谍头子Peter负责监视敌国M的兵力部署情况。M国沿边境布置了N个营地，Peter的任务就是监视这些营地的兵力部署情况。中央情报局要研究战情，所以Peter要汇报一段兵营中哪K个营地驻兵最少之和是多少，可以作为攻击的突破点，例如：“Peter，快汇报第2个营地到第10个营地中H连续的3座兵营人数之和最少”；而且每个营地的人数在不断变化。请你帮Peter设计一个程序，快速计算汇到的结果。

二、输入描述

第一行3个正整数：N K L

N(N<=50000),表示敌人营地兵营的数量，每个营地编号为1,2,3…N.K表示连续的兵营数,L表示后续要问的命令数量；接下来有N个正整数，第i个正整数ai代表第i个营地里开始时有ai个人（1<=ai<=50000）

接下来有L行条命令。命令有3种形式：

(1)Add i j, i和j为正整数，表示第i个营地增加j个人（j不超过30）

(2)Sub i j, i和j为正整数，表示第i个营地减少j个人（j不超过30）

(3)Query i j, i和j为正整数, i<=j, 表示询问问第i个营地到第j个营地，连续H个兵营人数之和最少的总人数

其中: j-i+1>=K, 每组数据最多有50条命令

三、输出描述

对于每个Query询问，输出一个整数并回车，表示询问间的该段中的连续的K座兵营人数之和最少的数量，这个数保持在int以内。

四、解题思路</