link．首先有一个很厉害的转换，某序列若存在题目中定义的中位数，则该数一定是该序列的中位数．感觉这一步挺神仙，我没想出来。这个是原题的必要条件，要做成充要只需要用数据结构检验该数的出现次数是否...

link．不错的题．改写条件．我们称一个区间 $[l, r)$ 是合法的当且仅当 $\forall i \in [l, r)$，有 $a_i \equiv k \pmod d$，$\not\ex...

link。这篇题解比较随便。基本是个一眼题，但是数组开小调了很久，主席树就只能造极限数据猜空间吗，，，，反正，大于根号的就一个，跑个 hh 的项链，小于根号就那么几个，开个 ST 表维护极值就好...

link。文章抄袭于 曾经的 cq 之光。先咕了，睡觉比较重要。#include <iostream> #include <numeric> #define rep(i,...

link。首先二分答案固定每个 bot 的步长，然后就基本上弱于 codeforces - 1476F 了，但是还是有些不一样的地方。假如我们是在一个序列上做 dp，不妨把原环按 $n$-$1$...