本文整理汇总了C++中SegmentTree::Query方法的典型用法代码示例。如果您正苦于以下问题：C++ SegmentTree::Query方法的具体用法？C++ SegmentTree::Query怎么用？C++ SegmentTree::Query使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类SegmentTree的用法示例。
在下文中一共展示了SegmentTree::Query方法的2个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main()
{
ios::sync_with_stdio(false);
int n, m;
while (cin >> n >> m)
{
for (int i = 1; i <= n; i++)
{
int x;
cin >> x;
T.Update(i, x);
}
for (int i = 1; i <= m; i++)
{
char ch;
int a, b;
cin >> ch >> a >> b;
if (ch == 'Q') cout << T.Query(a, b) << endl;
else if (ch == 'U') T.Update(a, b);
}
}
}示例2: b
#endif
for(int n;cin>>n&&n;){
vi b(n);
rep(i,n) cin>>b[i];
vector<tuple<int,int,int>> qs;
rep(i,n) qs.emplace_back(i,i+1,0);
int q; cin>>q;
rep(i,q){
int l,r; cin>>l>>r; l--;
qs.emplace_back(l,r,1);
}
sort(all(qs),[](auto x,auto y){
return mt(get<1>(x),get<2>(x))<mt(get<1>(y),get<2>(y));
});
SegmentTree st(n+1);
st.Update(0,1,count(all(b),0));
rep(i,qs.size()){
int l,r,t; tie(l,r,t)=qs[i];
int x=st.Query(l);
if(t==0)
st.Update(r,r+1,x+(b[l]==0?-1:1));
else
st.Update(l+1,r+1,x);
}
cout<<st.Query(n)<<endl;
}
}