我们从树状数组的最大的2的指数(getTowMax()函数实现)开始找;利用find(int 我们要找的值,int 数组最大的二的指数) 然后这边有个特判,因为我们要从中间找的;所以如果maxtow==n;先判断关键;是否>=然后相应的进行return ;否则 让maxtow除2; 举个例子;如果n==16;先进行特判;如果cumFre(我们要找的那个sum)...
:star2: Wiki of OI / ICPC for everyone. (某大型游戏线上攻略,内含炫酷算术魔法) - fix(geometry/scanning): 统一树状数组实现与我另两个代码相同 (#5608) · OI-wiki/OI-wiki@4703954
fix(geometry/scanning): 统一树状数组实现与我另两个代码相同 (OI-wiki#5608) Browse files master (OI-wiki/OI-wiki#5608) scp020 committed May 17, 2024 1 parent 5a159ea commit 4703954 Showing 1 changed file with 20 additions and 12 deletions. Whitespace Ignore whitespace Split Unified 32 ...