摘要：
#随机数计算法比较,更好的随机数对于程序是否真的值得。 本次,我们将评测四种随机数生成法 测试语言为C++ 测试有不严谨的地方欢迎提出。 本文仅仅发布于博客园 下面是他们时间表现 名称 生成$1\times 10^9$个随机数耗时(ms) 库函数rand耗时 8634 mt19937 8176 xo 阅读全文
摘要：
[数据结构]ODT(珂朵莉树)实现及其应用，带图 算法引入 需要一种这样的数据结构,需要支持区间的修改,区间不同值的分别操作。 一般的，我们会想到用线段树或者Splay等支持序列操作的数据结构。但是我们这里讲引入一种更加简单的数据结构。 算法介绍 节点信息 节点定义 ODT的基本节点将保存如下信息。 阅读全文