2016年10月6日
[玲珑OJ1044] Quailty and Binary Operation (FFT+cdq分治)
摘要： 题目链接 题意：给定两个长度为n的数组a与长度为m的数组b, 给定一个操作符op满足 x op y = x < y ? x+y : x-y. 有q个询问，每次给出询问c，问：有多少对(i, j)满足a[i] op b[j] = c ？ 0 <= c <= 100000, 其余数据范围在[0, 500 阅读全文
posted @ 2016-10-06 22:45 我在地狱 阅读(370) 评论(0) 推荐(0) 编辑