随笔分类 - 算法基础——二分
摘要:题意 在一条无限长的数轴上,有$N$个雪球,编号为$1 \sim N$,第$i$个雪球在第$A_i$个点上。 刚开始,整条数轴覆盖满了雪,接下来$Q$天将会刮起大风,第$j$天的风力强度为$W_j$,如果$W_j$为正数,所有雪球都朝右移动$W_j$个单位长度,如果$W_j$为负数,所有雪球都朝左移
阅读全文
摘要:题意 给出一个长度为$n$的序列$a$,首先求出其所有区间的中位数,将这些中位数构成的集合记为$S$,求$S$中所有数的中位数。 此题中位数指:有$n$个数,第$\left \lfloor \frac{2} \right \rfloor+1$个数即为中位数。 数据范围:$1\leq n\leq 10
阅读全文