摘要:
include<ctime> int make(int l,int r){return rand()%(r-l+1)+l;} int main() { RG int n=0; while(++n){ system("./rand");//需要先编译成可执行文件 system("./a"); syst 阅读全文
摘要:
题目描述 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数(例如 Pascal 中的 random 和 C/C++中的 rand)来获得随机性。事实上,随机数生成函数也并不是真正的“随机”,其一般都是利用某个算法计算得来的。 比如,下面这个二次多项式递推算法就是一个常用算法: 算法 阅读全文
摘要:
阅读见https://www.zybuluo.com/ysner/note/1053583 普通平衡树 得了,平衡树的基本操作我怎么会自己写呢?详见http://www.cnblogs.com/cjyyb/p/7499020.html 文艺平衡树 功能:序列反转 原理:将区间[l,r]的端点l-1, 阅读全文