摘要：今天要写一篇亲民的博客了，尽力帮助一下那些不会线性筛素数或者突然忘记线性筛素数的大佬。 众所周知，一个素数的倍数肯定不是素数（废话）。所以我们可以找到一个方法，普通的筛法（其实不算筛，普通的是判断一个数是不是素数）判断素数要从2循环到sqrt(这个数)（开跟符号不会打），但线性筛素数根据之前的素数直 阅读全文

摘要：RMQ问题是区间求最值问题，就是求一个数组第i个到第j个中最大数或最小数的算法。 这个算法有一些倍增思想，也有一些二分思想。具体是一个数组，m[i][j]表示从i开始往后数2的j次方个数的最大值或最小值是几。 我们可以很明显的看出，m[i][j]=max(m[i][j-1],m[i+pow(2,j- 阅读全文

摘要：因为前两天某网站的比赛一个深搜错了，我只得了3等奖，我找不到错误，给别的大佬看他们又嫌恶心。emm……，比赛结束后我自己反思了一下，深搜写错了该怎么办，或者说怎样避免写错。 首先，变量名不要太ex，比如比赛时那道深搜，我用了x，xx，xxx，y，yy，yyy等变量。当时觉得没什么，时候看看恶心死人了 阅读全文