摘要: "题目链接" 题目没啥说的,两个数相乘,fft,一发模板就AC,kuangbin模板大法好,不懂原理的小白也能体验AC。 个人学的比较菜,不懂原理,把学习资料整合一下。存一下模板。 "大佬的讲解" "另一个讲解" 阅读全文
posted @ 2017-08-04 16:52 Code-dream 阅读(351) 评论(0) 推荐(0) 编辑
摘要: "题目链接,戳这里" 题目意思: 题目一通描述,弄得我完全懵逼。幸好讨论区,有题目意思。 题目意思为:定义f(l,r) 为区间 [l,r] 的不同元素个数/区间长度。求最小的 f(l,r) 定义域:$0 思路就是,官方题解给出的,二分+线段树;我们二分答案,mid。需要判断mid是否满足,假设我们定 阅读全文
posted @ 2017-08-04 10:34 Code-dream 阅读(652) 评论(0) 推荐(0) 编辑