OIer博客

题目大意：给一个长为 $n$ 的排列 $a_1,\dots, a_n$，有 $m$ 次询问，每次询问区间 $[l, r]$ 内，排序后相邻的数在原序列中的位置的差的绝对值之和。 题目背...

题目大意：n个数，m次询问，每次询问区间最优值——数字乘以数字出现次数。 题目描述 **题目译自 JOISC 2014 Day1 T3「[歴史の研究](https://www.ioi-jp.org/...

铜组A题：预处理右边最近的GH，分类讨论模拟。 铜组B题：积木大赛加强版的贪心，左边的调整好了，如果右边也需要，就顺便帮一下他。 铜组C...

题目大意：n个数，m次询问区间[l, r]各种数字出现次数的平方和。 题目描述 小B 有一个长为 $n$ 的整数序列 $a$，值域为 $[1,k]$。 他一共有 $m$ 个询问，...

题目大意：n个数字，求区间中出现的数字种类的数量，即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...

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

题目大意：给定 $a,p,b$，求满足 $a^x≡b \pmod p$ 的最小自然数 $x$ 。 题目背景 题目来源：SPOJ3105 Mod 题目描述 给定 $a,p,b$，求满足 $a^x≡b \pmod p...

题目大意：n米路，拆分成$a_1, a_2, a_3...$，要求序列a不递增，有多少种方案？ 题目描述 小 H 是一个热爱运动的孩子，某天他想给自己制定一个跑步计划...

题目大意：学生的成绩经常会变，老师们很喜欢询问，从x号到y号当中，分数最高的是多少，如何快速回答？ Problem Description 很多学校流行一种比较的习惯。...

题目大意：有n个数，不断地对其中的某个数字进行修改，不断地询问某一段数字的和，如何快速解决？ 题目描述 给你n个整数，请问第x个到第y个的和是多少...