本文整理汇总了C++中BIT::updata方法的典型用法代码示例。如果您正苦于以下问题：C++ BIT::updata方法的具体用法？C++ BIT::updata怎么用？C++ BIT::updata使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类BIT的用法示例。
在下文中一共展示了BIT::updata方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main()
{
int T, ca=0, ti = 0, a, bb, sum, le, ri;
char op[10];
vi p1, p2;
scanf("%d", &T);
while (T--)
{
scanf("%d%d%d", &n, &Q, &t);
// n+=2;
ans.init();
seg.init();
point.clear();
ti=0;
printf("Case %d:\n", ++ca);
for (int i=0; i<Q; i++)
{
scanf("%s", op);
if (op[0]=='A')
{
ti++;
scanf("%d%d", &que[ti][0], &que[ti][1]);
que[ti][0] += 2; que[ti][1] += 2;
// cout <<ti << " "<<t<<endl;
if (ti-t>=1)
{
seg.insert_seg(que[ti-t][0], que[ti-t][1], -1);
point.erase(lower_bound(point.begin(), point.end(), que[ti-t][0]));
point.erase(lower_bound(point.begin(), point.end(), que[ti-t][1]));
}
if (point.size()>=2){
vi pp = point.end();
pp--;
le = max(*point.begin(), que[ti][0]);
ri = min(*pp, que[ti][1]);
if (le > ri)
{
le = que[ti][0];
ri = que[ti][1];
}
cout <<le-2 <<" "<<ri-2 <<"----"<<*point.begin() <<" "<<*pp <<endl;
ans.updata(ri-2, 1);
ans.updata(le-1-2, -1);
}
point.insert(que[ti][0]);
point.insert(que[ti][1]);
if (ti-t>=1)
{
le = max(que[ti-t][0], le);
ri = min(ri, que[ti-t][1]);
cout <<le-2 <<" "<<ri-2<<" recovery" <<endl;
ans.updata(ri-2, -1);
ans.updata(le-1-2, 1);
le = n+2; ri = 2;
if (ti-t-1>=1){
for (int j=ti-t-1; j+t>=ti-t && j+t<ti; j--)
{
// if (j < 1) break;
le = min(le, que[j][0]);
ri = max(ri, que[j][1]);
}
le = max(le, que[ti-t][0]);
ri = min(ri, que[ti-t][1]);
// cout <<le-2 <<" "<<ri-2<<" add" <<endl;
ans.updata(ri-2, 1);
ans.updata(le-1-2, -1);
}
}
}
else
{
scanf("%d", &bb);
printf("%d\n", ans.query(bb));
}
}
}
system("pause");
return 0;
}