摘要：
Description 给定一个长为 \(n\) 的序列 \(a_i\)，求最大的区间中位数，且该区间长度大于 \(k\)。 Solution 这道题的转换挺巧妙。 对于一个数 \(x\)，若其大于等于一个区间的中位数，当且仅当大于等于它的数的个数 \(>\) 小于它的数个数。这两类在序列中重新赋值 阅读全文
摘要：
Link Solution 一个小 trick ，只需要判断是否出现过任何长度为 \(\lfloor \frac{d}{2} \rfloor\) 即可，长度大于这个的可以不管，因为短串一定是长串的子串，后者约束条件反而更强，满足前者一定满足后者。 那么就将 \(s\) 中长为 \(\lfloor \ 阅读全文