龙豆

摘要： C++ 随机数生成 标准库<cstdlib>（被包含于<iostream>中）提供两个帮助生成伪随机数的函数：函数一：int rand(void)；从srand (seed)中指定的seed开始，返回一个[seed, RAND_MAX（0x7fff）)间的随机整数。函数二：void srand(unsigned seed)；参数seed是rand()的种子，用来初始化rand()的起始值。可以认为rand()在每次被调用的时候，它会查看：1） 如果用户在此之前调用过srand(seed)，给seed指定了一个值，那么它会自动调用srand(seed)一次来初始化它的起始 阅读全文

摘要： /* 480ms * poj-3368.cpp * Created on: 2011-10-14 * * * RMQ： * 10 3 -1 -1 1 1 1 1 3 10 10 10 2 3 1 10 5 10 0 * * 1、value[i]:第i个位置的值 * 2、对每个值，记录该值最后出现的位置，endPoint * 3、记录每个值的前面一个值: prePointValue, 如样例中1的前面一个值是-1， 即prePointValue[1] = -1 * 4、记录... 阅读全文