唔,晚上数学题写累了去eoj翻了翻前几年夏令营的机试题,大概这题算最难吧,就写了下 时间给的够宽,莫队暴力就好了(数据要离散化处理). #include using namespace std; const int maxn=5e5+5; typedef long long ll; int Times[maxn],ans[maxn]; int sz,now,cnt=1; struct Que
A rxms喜欢玩耍 占坑。。。 B rxms爱吃糖 给定序列A[],1e5个元素求 min(max1≤i≤N)x∗A[i]) min\left( max_ { 1\le i \le N) } x \ast A[i] \right) 构建字典树,构建完了之后,对于根节点,假如0,1都有,说明x的这一位取0,则以1为根节点的子树肯定小于以0为根节点的子树;x的这一位取1,则以0为根节点的子树