OIer博客

题目大意：n个数和m个数，以此相乘得到n行m列的矩阵，先手可以从[x, y]里选一行，后手可以从[l, r]列里选一列，先手希望选中数字尽量大，后手希望尽量小，大...

题目大意：n个点的树，有m个特殊点，求结点1与特殊点不连通至少需要断开的边的最小长度，多组询问。 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1...

题目大意：一个长度为n的数字序列，请问最长的满足条件的区间是多长？要求左端点唯一最小、右端点唯一最大！ 题目描述 奶牛在熊大妈的带领下排成了一条...

题目大意：给定一个长度为n的字符串，m次询问，每次回答区间[l, r]内字符串的最大回文长度。 解题思路 使用Manacher算法预处理出以每个位置为中心的最长回...

题目大意：一个凹凸不平的水槽，要使某个位置水量达到高度y，需要灌多少水？（已知每个位置的水量，多次询问！） 解题思路 暴力程序如下：自该位置开始，左...

题目大意：n个数，q个询问，请依次回答第x个数到第y个数中最大那个数是多少？ 题目描述 从前有个人名叫W  and  N  and  B,他有着天才般的记忆力，他珍藏了...