求m区间内的最小值题目描述一个含有 nnn 项的数列，求出每一项前的 mmm 个数到它这个区间内的最小值。若前面的数不足 mmm 项则从第 111 个数开始，若前面没有数则输出 000。输入格式第一行两个整数，分别表示 nnn，mmm。第二行，nnn 个正整数，为所给定的数列 aia_iai​。输出

[NOIP2016 普及组] 海港题目背景NOIP2016 普及组 T3题目描述小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 iii 艘到达的船，他记录了这艘船

Helen知道第i架飞机起飞时刻每延误一分钟机场所需支付的额外花费$c_i$是多少。帮助她找到额外花费最小的方案。

对于区间最值也就是 RMQ（Range Minimum/Maximum Query）问题，可以使用ST表（稀疏表）的方式进行离线预处理。ST表思想与原理ST表的核心思想是倍增。

题目描述博览馆正在展出由世上最佳的 m 位画家所画的图画。游客在购买门票时必须说明两个数字，a 和 b，代表他要看展览中的第 a 幅至第 b 幅画（包含 a,b）之间的所有图画，而门票的价钱就是一张图画一元。Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。请求出他购买门票

欧拉函数定义1∼N1\sim N1∼N中与NNN 互质的数的个数被称为欧拉函数，记为ϕ(N)\phi(N)ϕ(N)。

给出 n,b,d，要求找出 n 个由 0,10,1 组成的编码，每个编码有 b 位），使得两两编码之间至少有 d 个单位的 “Hamming距离”。“Hamming距离”是指对于两个编码，他们二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234（十六进制数）

求区间总和。

状态压缩简介简短概括状态压缩的话，就是使用二进制来描述状态。

题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯。现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按几下按钮才能全部关掉。