摘要：
普通筛法时间界 O(nlnlnn) 的证明定义朴素素数筛法即是利用每一个素数筛出所有他的倍数。证明对于待筛选的最大数n，由于素数分布定理，其中的素数个数约等于 nlnn，第i个素数约为 ilni。则算法总的运行次数为：∑i=1nlnnnilni=n∑i=1nlnn1ilni…(1)... 阅读全文
摘要：
可持久化线段树简介可持久化数据结构又称函数式数据结构，其思路来自于函数式编程。在函数式编程中，变量的值是不允许改变的，因而每一次插入元素都必须创建一个新的版本。设想一棵二叉树： [1] [2] [3] [4] [5] [6] 现在为了插入一个新节点，... 阅读全文