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

>>阅读原文<<