Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Misa-Misa's blog

Help Required!!
By Misa-Misa, history, 3 years 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

»
3 years ago, hide # |
 
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
»
3 years ago, hide # |
 
Vote: I like it +20 Vote: I do not like it

its just FFT bro

→ Reply