-
洛谷P8078秃子酋长[WC2022]
分类:莫队 日期:02-22题目大意:给一个长为 $n$ 的排列 $a_1,\dots, a_n$,有 $m$ 次询问,每次询问区间 $[l, r]$ 内,排序后相邻的数在原序列中的位置的差的绝对值之和。 题目背...
围观:1260+ | 抢沙发
-
洛谷P5906【模板】回滚莫队...
分类:莫队 日期:02-17题目大意:n个数,m次询问,每次询问区间相同的数的最远间隔距离。 题目背景 这是一道模板题。 题目描述 给定一个序列,多次询问一段区间 $[l,r]$,...
围观:1011+ | 抢沙发
-
洛谷P1494小Z的袜子[国家集训队]
分类:莫队 日期:02-17题目大意:n个数,m个询问,每次询问区间选出两个数是相同的概率,输出最简分数。 题目描述 upd on 2020.6.10 :更新了时限。 作为一个生活散漫的人...
围观:1545+ | 抢沙发
-
LOJ2874历史研究[JOISC2014Day1]
分类:莫队 日期:02-16题目大意:n个数,m次询问,每次询问区间最优值——数字乘以数字出现次数。 题目描述 **题目译自 JOISC 2014 Day1 T3「[歴史の研究](https://www.ioi-jp.org/...
围观:1014+ | 抢沙发
-
洛谷P2709小B的询问
分类:莫队 日期:07-03题目大意:n个数,m次询问区间[l, r]各种数字出现次数的平方和。 题目描述 小B 有一个长为 $n$ 的整数序列 $a$,值域为 $[1,k]$。 他一共有 $m$ 个询问,...
围观:1169+ | 抢沙发
-
SPOJ-DQUERY区间不同数字数量
分类:莫队 日期:07-03题目大意:n个数字,求区间中出现的数字种类的数量,即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...
围观:1685+ | 抢沙发
原来是这样用的 😉