此题数据过水,请求管理加强数据(已经有很多人反映了)。
数据生成器:
#include<bits/stdc++.h>
using namespace std;
int n=100000,m=100000;
int main()
{
printf("%d %d\n",n,m);
for(int i=1;i<=n;++i)printf("200 ");
for(int i=1;i<m;++i)printf("\n1 1 100000 200 200");
printf("\n2 100000");
return 0;
}
正确输出:1999980000200
可以卡掉下列错误代码:
【错误 1:爆 int】
错误输出:-1474759736
【错误 2:非 void 函数无返回值】
在这行中:
if (idx<=w[i<<1].right) return Query(i<<1,idx); else Query(i<<1|1,idx);
// 没有加 return
【错误 3:O(nm) 暴力超时】