摘要：
打的很崩的一场比赛。上来签到题我就wa了一发，感觉在梦游。然后我开了H题，队友开B题，f(n)=3f(n-1)+2f(n)傻子都知道矩阵快速幂，但是1e7的强制在线必须把logn优化，然后试图打表寻找循环节，也没找到，然后对矩阵进行研究，看着矩阵快速幂 $\left(\begin{matrix}3 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6703 题目大意： 给出一个n(n<1e5)个元素的数组A，A中所有元素都是不重复的[1,n]。 有两种操作： 1.将pos位置的元素+1e7 2.查询不属于[1,r]中的最小的>=k的值。 强制在线，上次 阅读全文