摘要:
题意:... 思路: $LCA$乱搞+启发式合并(堆) c++ include using namespace std; const int maxn = 200010; const int maxm = maxn v[maxn]; struct edge { int to; int nxt; }e 阅读全文
摘要:
题意:。。。咕咕懒得写了。 思路: 裸的记搜... c++ include using namespace std; define ll long long mapmp[200010]; ll L,R; inline int read() { int q=0,f=1;char ch = getcha 阅读全文
摘要:
题意:给定一个序列和一个长度,求序列中子区间长度$ =len$的最大的中位数。 中位数定义:if$(len\%2) num = {len + 1} \over {2}$,else $num ={len} \over {2}$ 思路:套路题,二分答案x,将序列$ =x$的数标为1,其他标为 1,判断是 阅读全文