2018年11月25日

摘要： 零、树状数组的基本概念 1.概念： 树状数组是一种支持对数列进行快速的区间操作（如：区间编号为1~10的值统一增加某个数）的数据结构。 2.实现原理： 二进制加法 位运算 补码和原码 （第一个决定了这个数据结构的理论有效性，第二和第三个决定了具体实现） 3.特性： 如果观察树状数组的结构，可以发现： 阅读全文

摘要： 1.获得一个数二进制表示中的最后一位1所代表的数字：用途：多用于树状数组. 使用方法：假设这个数为x，则这个数二进制表示中的最后一位1所代表的数字通过"x&-x"即可求得. 原理：例如，x=31，则二进制表示为"... 阅读全文