摘要: 这题难度不大,主要是小结论:斐波那契第n项和第m项公约数就是第gcd(n,m)项 大概能猜出来,毕竟斐波那契数列反过来实在太像计算公约数的步骤了 日后填坑证明吧 阅读全文
posted @ 2018-10-12 11:42 ASDIC减除 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 将纵向固定,每次在横向找两个点,计算其中间墓地的贡献答案,离散化后同一行的预处理个数, 树状数组内存储C[up[i]][k] * C[down[i][k] 的值,每次更新时 down[横坐标]++; c[up[i]][k]*C[down[i]][k] - C[up[i]+1][k]*C[down[i 阅读全文
posted @ 2018-10-12 11:05 ASDIC减除 阅读(128) 评论(0) 推荐(0) 编辑