题目大意 定义一个从小到大的数列的中位数为第 $ \frac{n}{2}+1 $ 项。求一个序列的所有连续子序列的中位数的中位数。 $ (n \leqslant 100000)$ 问题分析 由于\(n\)的范围较大，所以不可能把序列构造出来。我们不妨换个角度分析。我们设最后的序列总共有\(N=\frac{n(n-1)}{2}\)项。 若最终答案为\(x\)，那么也就是说，有\(\frac{N}{

[ABC107D/ARC101B] Median of Medians 解题记录 题意简述 定义一个长度为  M M M 的序列的中位数为这个序列中第  ⌊ M 2 ⌋ + 1 \lfloor \frac{M}{2} \rfloor +1 ⌊2M​⌋+1 小的数。 现在有一个长度为  N N N 的序列  A A A，将  A A A 的所有子段的中位数取出来作为一个序列  S S S，问

题意：有三种类型的操作，1."add x"表示往集合里添加数x。2.“del x”表示将集合中数x删除。3.“sum”求出从小到大排列的集合中下标模5为3的数的和。集合中的数都是唯一的。 线段树。在线段树中维护当前这个集合中数的个数cnt，和所有的数模5为0……4内的数的和设为mod[0...4]。在进行区间合并的时候，父区间里的mod[0...4]首先等于左子区间里的mod[0...4]，设要

首先让 n n n乘上 2 2 2。 考虑枚举最终被删除的位置有哪些。 a i = 0 a_i=0 ai​=0表示这个位置被删除， a i = 1 a_i=1 ai​=1表示这个位置被保留，设满足 a i = 0 a_i=0 ai​=0的前缀长度为 l l l（ l l l是偶数）， p r e i pre_i prei​表示 a i a_i ai​的前缀和，则从左往右对于每个极长的被删除的连续