wusixuan

摘要： 莫队算法的发明者是一个叫做 莫涛 的人，所以被称为莫队算法，简称莫队。 英语 Mo's algorithm 使用场景 莫队算法常常被用来处理多次区间询问的问题，离线处理询问（必须满足！！！）。 插叙：离线是一种得到所有询问再进行计算的方法，是很重要的思想。 对于这种“区间询问”的问题，我们现在就已经 阅读全文

摘要： 0.概念 二分算法，顾名思义，就是每一次将区间分成 2 个一样的区间。 三分算法，同样顾名思义，就是每一次将区间分成 3 个一样的区间。 三分算法主要用来求解一些关于单调函数的问题。 而且考试中有一定的几率考到。 二分算法主要用来求一些简单的最值问题，例如在一些一次函数上。 三分算法主要用来求一些凹 阅读全文