摘要：
题目链接 很巧妙的想法。一开始将1~k-1加入堆中，然后每次从堆里取出一个最小的，判断是不是答案，如果不是，那么就枚举新数的末一位加上。 代码如下 阅读全文
posted @ 2017-10-13 17:21
Konoset
阅读(216)
评论(0)
推荐(0)
摘要：
题目链接 有个定理叫gcd(f(n),f(m))=f(gcd(n,m)) 所以递推就好了。 阅读全文
posted @ 2017-10-13 16:56
Konoset
阅读(120)
评论(0)
推荐(0)
摘要：
题目链接 难题，所以会讲得细一些。 首先我们想如何统计区间[l,r]内不同贝壳的个数。 第一个思路就是线段树/树状数组，query(1,r)-query(1,l-1)对不对？ 然而这样是不对的。 然后我们举个例子： 例如有一段区间是[ 1 2 3 1 2 3 1 2 3 ]这样子，如果要统计不同贝壳 阅读全文
posted @ 2017-10-13 16:47
Konoset
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号