2022年8月3日
树状数组
摘要： 它能做的线段树都能做.但它快且空间小.所以学它. 每个数ai管辖的范围为从当前下标开始,向左共(二进制下ai最右的1代表的数)的长度.如24=16+8,就管辖(16,24]的位置.显然没有任何位置能管辖到0.要计算前缀和仅需不断减去最低位的1,即x-=x&(-x).好像^也行,但是影响几乎没有,这也 阅读全文
posted @ 2022-08-03 16:26 Fish_Clever 阅读(30) 评论(0) 推荐(0)