随笔分类 - 技巧_二分
该文被密码保护。
摘要:"题目链接" 问题分析 奇奇怪怪的题。。。 首先思路达成一致,从大到小一步一步确定位置。 我们一边分析,一边讲算法。 假设我们现在要找的是这个串中的倒数第二个位置(就是1),我们可以这样做: 首先,我们~~想象着~~把串分开,变成 由于我们发现, 最后一个数字 位数相同 的串 的长度 是一个等差数列
阅读全文
摘要:题目大意 定义一个从小到大的数列的中位数为第 $ \frac{n}{2}+1 $ 项。求一个序列的所有连续子序列的中位数的中位数。 $ (n \leqslant 100000)$ 问题分析 由于$n$的范围较大,所以不可能把序列构造出来。我们不妨换个角度分析。我们设最后的序列总共有$N=\frac{
阅读全文

浙公网安备 33010602011771号