小知识点随手记

  1.组合数 ∑C(n,i)^2=∑C(n,i)*C(n,n-i)=C(2n,n)就是从n劈一半，左边选择i个右边选择n-i个   2.>>1和/2的区别 在除不尽的时候，/2向中取整，>>1向下取整 所以线段树的时候如果下标是负数，那么一定要>>1！！！ 否则[-1,0]就死循环了。   3.约瑟夫问题 快速找到下一个，重新标号 第i次，第M个人die：   f[i]剩下i个人，从0~i-1标

>>阅读原文<<