CXYscxy

摘要： 对拍 注； NK版权所有，转载请表明出处 定义： 什么是对拍？ 当我们的程序过了样例，是否意味着它一定能AC呢？显然大多数情况下都是不行的。所以我们需要自己设计一些数据来测试我们的程序，但有的题目数据很大，我们肉眼无法看出程序计算的结果是否正确，手工计算又非常耗时，在紧张的比赛中，我们该怎么应对呢？ 阅读全文

摘要： 离散化 定义 离散化，就是把无限空间中有限的个体映射到有限的空间中去，以提高算法的时空效率。” 很多算法的复杂度与数据中的最大值有关，比如树状数组和纯用数组实现的一对一标记。时常会遇到这种情况：数据的范围非常大或者其中含有负数，但数据本身的个数并不是很多（远小于数据范围）。在这种情况下，如果每个数据 阅读全文