魑吻丶殇之玖梦

摘要： 概念 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 步骤： 1.将所有需要离散化的数据（如下面例子中的下标）放到一个容器中（以下使用vector，当然可以用数组代替）； 2.排序，去重（可以手写， 阅读全文

摘要： //一种解法是线段树，但代码太长。 //我们来看另一种解法。 //每份订单都是将一段区间内的数减少； //那么随着处理订单数的增加，那么每天的教室的数量必然单调递减。 //即该问题具有单调性。 //故可以二分答案。 #include <cstdio> #include <algorithm> #in 阅读全文