Misa-Misa's blog

Help Required!!
By Misa-Misa, history, 15 months ago, In English

Problem

You are given two vectors A and B, for each 1 <= k <= 2*N we want to find out C[k] where C[k] is sum of all A[i]*B[j] such that i + j == k.

Constraints

N <= 1e6

  • Vote: I like it
  • -4
  • Vote: I do not like it

»
15 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Misa-Misa (previous revision, new revision, compare).

→ Reply
»
15 months ago, # |
  Vote: I like it +20 Vote: I do not like it

its just FFT bro

→ Reply