在给定的累积频率下找到二进制索引树中的最小索引

时间:2019-12-17 08:42:49

标签: cp

我在网上搜索了上述问题,然后在Topcoder上找到了一个教程,该教程提供了一种算法,可以在给定的累积频率下找到最大的索引。但是我不太了解它,尤其是如何初始化位掩码(整数最大位的含义是什么)以及算法为何起作用。我相信了解此算法然后对其进行修改将解决上述问题,因此我需要一些帮助。也欢迎任何其他解决方案。教程的链接为https://www.topcoder.com/community/competitive-programming/tutorials/binary-indexed-trees/。 预先感谢

0 个答案:

没有答案