Thành phố Cuồng loạn

Giới thiệu chung Vấn đề cốt lõi của tích chập là tìm một dãy số $h$ từ hai dãy $f$ và $g$, sao cho thỏa mãn công thức: \[ h_x = \sum_{i \oplus j = x} f_i \cdot g_j \] Tại đây, ký hiệu $\oplus$ đại diện cho phép toán cụ thể dùng để phân biệt các dạng tích chập khác nhau. Thông thường, việc tính toán trực tiếp sẽ có độ phức tạp là $O(n^2)$. Mụ ...