摘要： 收获： 1）补漏：小根堆对顶竟然是最小值 2）数学： 1、用数学课理解了扩展欧几里得算法和它的大部分应用 2、发现数学章节推不动了，从中国剩余定理开始都不会了 3、发现数学老师不会推欧拉的函数式子 3）做题 一定先想好什么时候无解 数据结构一定想好符号（> < >= <= == !=）不然debug 阅读全文

摘要： 收获： 1）学会求欧拉函数 2）有关约数的题目想好是到n还是n/2还是sqrt(n)，不然WA和T得飞起 3）乘法逆元竟然是这个意思 疑问： 堆的push_down 我的WA代码 void push_down(int x) { while(x<<1 <=siz) { int nx=x<<1; if( 阅读全文

摘要： 1）解决了昨天弱智问题 2）终于会了高精度除法 3）离散化（基本没用过离散化）： （1）关注离散化数组需要包含的值（e.g:修改+询问） （2）由（1）：关注数组大小 （3）lower_bound可以打包函数（太长了难写） 4）STL库： （1）end()是最后一项加一 （2）e[e.size()] 阅读全文

摘要： AC： if(a[i]<mid) swap(a[i++],a[j++]); else if(a[i]>mid) swap(a[i],a[--k]); else i++; WA： if(a[i]<mid) swap(a[i++],a[j++]); if(a[i]>mid) swap(a[i],a[-- 阅读全文