摘要: 思路: 此题显然是CDQ套CDQ套树套树 (然而我懒) 想用一种奇怪的姿势卡过去就出现了以下解法5w*5w/8的bitset hiahiahia 但是空间会爆怎么办啊… 折半~ 变成5w*2.5w/8完美卡过去 时间会慢很多么 并没有~~完全可以过... 阅读全文
posted @ 2017-01-25 00:36 SiriusRen 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 思路: 题目中给的是差值一定的那么就把b数组倒一下 不就变成 i+j=k(k为定值的了嘛) 嗯 然后搞个FFT//By SiriusRen#include #include using namespace std;typedef complex cplxd;const int N=... 阅读全文
posted @ 2017-01-25 00:30 SiriusRen 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 思路: http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 其实我是懒得写了....一定要define int long long……(否则不知道自己怎么死的别怪我..)有用C++写好的虚数 的版本 (是... 阅读全文
posted @ 2017-01-25 00:27 SiriusRen 阅读(156) 评论(0) 推荐(0) 编辑