摘要：
Maximum width $如何在m个点中找到最大的间隔? $ \(预处理l[],r[]分别表示第i个点最左可以在哪和最右可以在拿\) \(ans=max(ans,r[i+1]-l[i])\) #include <bits/stdc++.h> using namespace std; #defin 阅读全文
摘要：
Max Median \(题意:给定长度为n的序列,找到一个子序列长度\ge k的a[l..r],使中位数最大\) \(二分答案\) \(将大于等于x的数标记为1,否者标记为-1,求一遍前缀和可快速确定x能否为这一段的中位数\) \(因为长度不确定所以再记录前缀的最小值,那么若满足s[i]-ms[i 阅读全文