Loading

2023年5月31日
树状数组
摘要： 都说树状数组思路很难，那我们今天就给他讲个透彻！ 前置知识：`lowbit` 运算 `lowbit` 的作用就是返回一个数从右往左数的第一个1与他前面所有的0所组成的十进制数 举个例子： $114$这个数转换为二进制为$1110010$，而它从右往左数的第一个$1$在第二位，将这位右边的所有$0$放 阅读全文
posted @ 2023-05-31 13:16 popcoount 阅读(16) 评论(0) 推荐(0) 编辑