qq_43803508的博客

题目链接：https://vjudge.net/problem/CodeForces-514D 题目大意：现在有一排机器人（n个），每个机器人有m个属性，你可以选择一种属性进行攻击，使所有机器人的这一属性都减1，当一个机器人所有属性都小于等于0时就视为被消灭了，现在你有k次攻击的机会，请问最多能够消灭连续的多少个机器人。 思路：因为是找的连续的最大长度，（连续的……)，所以想要消灭某连续区间的机器...

RMQ（Range Minimum/Maximum Query），即区间最值查询。RMQ算法一般用较长时间做预处理，时间复杂度为O(nlogn)，然后可以在O（1）的时间内处理每次查询。RMQ算法讲解 我们设二维数组dp[i][j]表示从第i位开始连续2j个数中的最小值。 我们假设数组arr为：1，2，6，8，4，3，7 那么dp[2][1]就表示从第二位数开始连续两个数的最小值（也就是从第二位...