摘要：
题意： 给出一个长度为$n(1 \leq n \leq 10^5)$的序列$a$ 有若干次查询 ：找到一个$x$使得$\sum \limits_{l \leq i \leq r} \left | x a_i \right |$的值最小。 分析： 有这样一个结论：$x$为子序列的中位数时差的绝对值之和 阅读全文
摘要：
题意： 查询区间第$k$大 分析： "之前" 是用主席树做的，现在学一下划分树。 "学习链接" 划分树的空间复杂度为$O(nlogn)$，这点比主席树更优。 cpp include include include using namespace std; const int maxn = 10000 阅读全文
摘要：
题意： $S$为一个自然数集合，定义函数$mex(S)$为集合中没有出现的最小自然数。 给出一个长度为为$n$序列$a$，设$S_{l,r}$表示由$a_l \sim a_r$构成的集合。 求： $$\sum\limits_{1 \leq l \leq r \leq n}mex(S_{l,r})$$ 阅读全文