- 博客(2)
- 收藏
- 关注
原创 【题解】与众不同/与众不一样解题报告
题目描述给你一个长度为N的序列,定义“完美序列”是一段区间满足区间内使用的数互不相同 询问M次,问区间[L,R]之间最长完美序列的长度样例输入9 22 5 4 1 2 3 6 2 40 8 2 6样例输出65数据范围 N,M<=200000,序列中数的大小绝对值不超过10^6解有图有真相: (是不是一把心酸泪,千万不要像我一样盲目提...
2018-07-11 15:01:05 1887 1
原创 【数论】扩展欧几里得
大家一定都知道欧几里得算法gcd(a,b),它能够在O(lg(ab))的时间内求出整数a和b的最大公约数,是一个非常优秀的算法。这么一个优秀的算法,能不能在不增加时间复杂度的情况下,让它能处理更多的信息,以便解决更多的问题呢?今天,我们来介绍一下扩展欧几里得算法。算法解决对象扩展欧几里得算法可以用来求形如ax+by=GCD(a,b)的方程的整数解。(当然,a,b是整数)算法证明首先,一定存在解符合...
2018-07-10 15:43:31 169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人