摘要：了解了外部排序的入门知识后，打算简单实践一下。（虽然不是什么原理很难的东西，省略写出焦油坑然后调试半天的若干过程……） 默认元素数据类型int，使用fstream输入输出，测试在本机上跑1e8的数据集 全部读入主存用时约35.8秒，最高内存占用接近350M 在1e4大小的模拟主存跑用时约497.3秒 阅读全文

摘要：线段树(Segment Tree)的组成 "主要针对题目" 以下出现的k为线段树内代表区间的点的编号 数据 点的个数 n 该点代表的区间各数之和 sum[4 maxn] 该点代表的区间上改变的量 add[4 maxn] sum[k] 和 add[k] 的 区分 比如说 ， k代表的区间上每个数都加上 阅读全文

摘要：ST表 注：ST表需要用到倍增算法；ST表实质上是一种DP ST表的作用 快速查询区间最大值和区间最小值 前提：倍增 我们读入了一个长度为n的数列，用a[1]~a[n]存储。然后我们不由分说地先算出数列中第1~n 1个数的 后两个数（包括它自身）中的最大值,比如说，第一个数后两个数的最大值=max( 阅读全文