摘要：题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置 阅读全文

摘要：为什么欧拉筛法有两重循环却是线性的呢？ 先看代码： 欧拉筛法有if(i%p[j]==0) break;这个语句因为每个数都可以表示为质数的积，所以如果出现了 i%p[j]==0 的情况，那么 i 就不是 i*p[j] 的质因子，是一个合数，若将 i 表示为两个数： i 最小的质因子 a 与 i/a 阅读全文

摘要：树状数组lowbit()函数所求的就是最低位1的位置所以可以通过位运算来计算 树状数组通过 x&(x^(x-1)) 能够成功求出lowbit的原因： 首先设x=6，即110(2) 于是我们使 x-1=101 可以发现，当我们将一个二进制数减一时，从最低位一（即lowbit）开始向后的部分与之前全部相 阅读全文