摘要：在OI与密码学等各个方面，我们经常会遇到需要判断素数的情况。这个问题看似简单，实则不然。判素就像是排序，只会快排是不能走遍天下的，想要成为一名神犇，就需要接触更多的算法。 阅读全文

摘要：RMQ问题，即求区间最大最小值的问题：对于长度为N的数列，询问若干次RMQ（A,I,J）（I<=J<=N)，求[I,J]的最大（小）值。 我们可以采取朴素的直接搜的算法，如果数据非常大的话，直接搜就会爆时间爆的很惨。然后我们可以采取二分法来建一棵可爱的线段树，通过线段树来求。但是线段树的建立和... 阅读全文