摘要: 二维线段树被卡M+T。。。于是去学二维树状数组区间更新区间查询 树状数组维护数列区间xor的修改、删除(就是把原问题改成一维): 以下p*i实际都指i个p相xor,即(i&1)*pa表示原数列d[i]表示a[i]^a[i-1],e[i]=d[i]*igetd(x)和gete(x)分别表示对d/e求前 阅读全文
posted @ 2018-05-19 15:02 hehe_54321 阅读(369) 评论(0) 推荐(0) 编辑
AmazingCounters.com