BZOJ4836: [Lydsy1704月赛]二元运算-分治FFT

传送门php 题意： 定义二元运算 opt 知足ios x opt y={x+yx−y,,x<yx≥y x   o p t   y = { x + y , x < y x − y , x ≥ y 如今给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c web 你须要求出有多少对 (i, j) 使得 ai opt bj=c a i   o p

>>阅读原文<<