Xstsow

RMQ问题，即求区间最大最小值的问题：对于长度为N的数列，询问若干次RMQ（A,I,J）（I　　我们可以采取朴素的直接搜的算法，如果数据非常大的话，直接搜就会爆时间爆的很惨。然后我们可以采取二分法来建一棵可爱的线段树，通过线段树来求。但是线段树的建立和查询都是O（nlogn）的时间， 那有没有更好的办法呢？　　于是便诞生了一种神奇的叫做ST算法的东西，他的建立也是O(nlogn）的

在OI与密码学等各个方面，我们经常会遇到需要判断素数的情况。这个问题看似简单，实则不然。判素就像是排序，只会快排是不能走遍天下的，想要成为一名神犇，就需要接触更多的算法。 一:什么是素数　　素数，也可以叫做质数。如果一个大于1的自然数，除去1和他本身，不能被其他数字整除，那么他就是一个素数。任何一个大于1的自然数，要么是素数，要么是可以写做一堆素数相乘。 二