Python
区间修改 标签描述

\(10117\).「一本通\(4.1\)练习\(2\)」简单题 题目解析 区间修改+单点查询,用树状数组维护差分数组,从而记录每个点反转的次数。最后单点查询点反转的次数%2即为应得值。 \(Code\) include<bits/stdc.h> usingnamespacestd; constintN=100005; intn,m; //树状数组模板 inttr[N]; intlowbit(intx){ returnx&-x; } voidadd(intx,intc){ for(inti=x;i<N;i+=lowbit(i))tr[i]+=c; } int...