OIer博客

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

题目大意：n个数，m次询问，每次询问区间相同的数的最远间隔距离。 题目背景 这是一道模板题。 题目描述 给定一个序列，多次询问一段区间 $[l,r]$，...

题目大意：n个数，m个询问，每次询问区间选出两个数是相同的概率，输出最简分数。 题目描述 upd on 2020.6.10 ：更新了时限。 作为一个生活散漫的人...

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

题目大意：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...