嘛……

摘要： 范德蒙德卷积 \(\displaystyle C _{x+y}^{k}= \sum _{i=0}^{k}C_{x}^{i} \times C_{y}^{k-i}\); 证明：过菜已隐藏。 意会：在$x+y$中选k个，相当于在$x$和$y$中分别选$i$个和$k-i$个； 所以…… \(C _{x+y 阅读全文

摘要： 树状数组1 基操： void in(int x,int val) { for(int i=x;i<=n;i+=(i&(-i))) tr1[i]+=val; } int ask(int x) { int ans=0; for(int i=x;i;i-=(i&(-i))) ans+=tr[i]; ret 阅读全文