2019年9月10日
2019CCPC网络赛——array（权值线段树）
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6703 题目大意： 给出一个n(n<1e5)个元素的数组A，A中所有元素都是不重复的[1,n]。 有两种操作： 1.将pos位置的元素+1e7 2.查询不属于[1,r]中的最小的>=k的值。 强制在线，上次 阅读全文
posted @ 2019-09-10 16:24 GGMU 阅读(258) 评论(0) 推荐(0)
2019年9月9日
FZU2018级算法第一次作业 1.1fibonacci （矩阵快速幂）
摘要： 题目 Winder最近在学习fibonacci 数列的相关知识。我们都知道fibonacci数列的递推公式是F（n）=F（n-1）+F（n-2）（n>=2 且n 为整数）。 Winder想知道的是当我们将这个递推式改为F（n）=AF（n-1）+BF（n-2）（n>=2且n为整数）时我们得到的是怎样的 阅读全文
posted @ 2019-09-09 13:06 GGMU 阅读(692) 评论(0) 推荐(0)