摘要： 2021.06.24 树状数组 树状数组的前置知识 1.负数存法 至于定义，请百度百科 2.如何找出最低位的1 首先，定义lowbit()为查询最低位1的函数，如二进制的1111001000，则其乘-1为0000111000（如果我没写错的话），则这两个数后四位是一样的，用&就可以求出这四位一样的数 阅读全文