随笔分类 - 题解
摘要:Link 1. Description 给定一个长度为 \(n\) 的序列和 \(q\) 个询问 \((a,b,c,d)\),表示询问所有 \(l\in[a,b],r\in[c,d]\) 的 \(a\) 的子序列中位数的最大值,这里的中位数在序列长度为偶数时取较大的那个而不是中间两个的平均值。 2.
阅读全文
摘要:Link 1. Description 定义一个长度为 \(len\) 的序列的绝对众数为:出现次数大于 \(\frac {len}2\) 的数值,现在给定一个长度为 \(n\) 的序列 \(a\),并给定 \(m\) 个询问,每一次询问 \(a\) 的子序列 \([l,r]\) 的绝对众数,如果绝
阅读全文

浙公网安备 33010602011771号