关于lowbit函数
前言:今天比赛被一道简单的lowbit应用+树状数组卡了,好吧,我承认我很蠢,树状数组好长一段时间没复习,只知道套模板(笑),我甚至想树套树,实际上第一层就是个lowbit(我怎么这么蠢),所以今天正好趁热打铁把lowbit和树状数组一起复习了。什么是lowbit函数lowbit(x)通常与树状数组一起使用,它的作用是返回x在二进制中最低为1所对应的值。因为lowbit对10进制的数讨论意义不大,所以接下来数字皆以二进制的方式表示。例:(十进制)41:(二进制)101001例.