摘要： 为了明天不爆零，我还是把RMQ学完吧。(虽然明天可能仍然会爆零） 好了现在鼓掌请本场嘉宾RMQ上场（啪啪啪啪啪啪） 百度小姐姐说它是指对于长度为n的数列·A，回答若干次询问RMQ（A，i，j）（i，j小于等于n）， 返回数列中下标在i到j的最小（大）值。 st算法：实际上就是个动态规划 （1）、预处 阅读全文

摘要： 明天就要模拟了。所以今晚还是学习一下攒攒人品防止爆零比较好/严肃脸。 今晚能学完并查集和rmq就好。 ~~~~~~~我是正经的分割线~~~~~~~ 这就是传说中的并查集 int pre[1000]; int find(int x)//找爸爸 { int r = x; while(pre[r] != 阅读全文

摘要： //照着幻灯片直接复制上来用来凑字数的随笔 •递归代码 •int f(int a,int b,int n){ • if(b==1) return a; • if(b%2==0){ • int t=f(a,b/2,n); • return t*t%n; • }else{ • int t=f(a,b/2 阅读全文