摘要: 昨天千里万里跑回学校打那个网络赛,然并卵,没有拿到现场赛资格。今天花了一下午一晚上时间学习树状数组,lowbit函数取x&(-x)即可得x的二进制从右往左第一个1的位置,add函数用来修改一个值以及所有包含这个元素节点的值,quiry查询是为了获得a[1]+a[2]+⋅⋅⋅⋅⋅⋅+a[x]的值,那么 阅读全文
posted @ 2018-08-26 22:15 可怕hiahia 阅读(462) 评论(0) 推荐(0) 编辑