摘要:
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1272 思路:排序后由于序列都是顺序的,则只需要考虑序号了,加入当前维护的序号比后面的小,则更新ret。否则更新当前序号 阅读全文
摘要:
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1540 哈哈,终于过了卡了很久的线段树。每个节点维护左边的最长,右边的最长和当前节点往下的最值。 更新每个节点的左右最值的时候要判断一下这个点的左右儿子的区间里有没有切断的点,如果没有那么就将 阅读全文
摘要:
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1395 题意:给出n,找2^x mod n = 1的最小的x。 欧拉函数是费马小定理的一个特殊应用:2^phi(x)=1 (mod x),当且仅当x为素数的时候式子成立,因为x为素数时,比x小 阅读全文