算法4 13
-
【题解】求m区间内的最值(ST表实现)
求m区间内的最小值题目描述一个含有 nnn 项的数列,求出每一项前的 mmm 个数到它这个区间内的最小值。若前面的数不足 mmm 项则从第 111 个数开始,若前面没有数则输出 000。输入格式第一行两个整数,分别表示 nnn,mmm。第二行,nnn 个正整数,为所给定的数列 aia_iai。输出
-
【题解】[NOIP2016 普及组]海港
[NOIP2016 普及组] 海港题目背景NOIP2016 普及组 T3题目描述小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第 iii 艘到达的船,他记录了这艘船
-
【题解】Planning(起飞计划)
Helen知道第i架飞机起飞时刻每延误一分钟机场所需支付的额外花费$c_i$是多少。帮助她找到额外花费最小的方案。
-
ST表算法与代码实现
对于区间最值也就是 RMQ(Range Minimum/Maximum Query)问题,可以使用ST表(稀疏表)的方式进行离线预处理。ST表思想与原理ST表的核心思想是倍增。
-
欧拉函数及其相关性质的证明
欧拉函数定义1∼N1\sim N1∼N中与NNN 互质的数的个数被称为欧拉函数,记为ϕ(N)\phi(N)ϕ(N)。