摘要：
题目 "点这里" 看题目。 分析 以下设$k=\lfloor\log_2(\max a)\rfloor$。 关于异或凑数的问题自然可以用线性基处理，即如果可以插入到线性基，就说明无法凑出这个数。 于是我们就有了一个线段树或者倍增维护区间线性基的方法，时间是$O(k^2nlog_2n)$。 ..... 阅读全文
摘要：
题目 "点这里" 看题目。 分析 看到中位数，当然会想到二分答案。 考虑检查答案。自然，我们需要找出中位数小于二分值$k$的区间的个数。考虑构造一个$b$： $$b_i=( 1)^{[a_i\ge k]}$$ 可以发现，这个$b$满足，如果区间$[l,r]$的中位数小于$k$，则$\sum_{i=l 阅读全文
摘要：
题目 点这里看题目。 分析 首先不难想到一个网络流的做法。 新建源点 \(S\) 和汇点 \(T\) 。对于每个点 \(i\) ，连接 \((S,i)\) ，流量为 \(p_i\) ；连接 \((i,T)\) ，流量为 \(s_i\) 。对于 \(i<j\) ，连接 \((i,j)\) ，流量为 \ 阅读全文