摘要：定义根据维基百科的定义： A Fenwick tree or binary indexed tree is a data structure that can efficiently update elements and calculate prefix sums in a table of nu 阅读全文

摘要：题设：有N瓶水，其中有一瓶水有剧毒，如果小白鼠喝了会在24小时的时候死亡。 问：用多少只小白鼠能够检测出哪瓶水有剧毒？ 要求：用的小白鼠数量少并且用时要短，并给出合理的过程与结论。 我的解题思路如下： 这是一个二进制开关（0/1）问题，类比于海明码校验算法，将药水进行二进制编号（0000000,00 阅读全文