o-Sakurajimamai-o

摘要： 扩展欧几里得: 最大公约数 - OI Wiki (oi-wiki.org) int exgcd(int a,int b,int &x,int &y){ if(!b){ x=1,y=0; return a; } int d=exgcd(b,a%b,y,x); int tmp=x; x=y; y=tmp 阅读全文

摘要： 什么时候用分块? 当你发现正常数据结构无法解决的时候(比如维度特别多，很不方便或者炸空间)，或者复杂到要3个 $log$ 以上才能解决时。(主要还是得看数据范围，分块的做法一般都是 $O(\sqrt{n})$ 及以上的 如何分块? 定一个块长 $B$ ,整个序列就会被分成 $\floor{n/B}$ 阅读全文