A13115. Контрольная сумма
编程题
普及/提高-
知识点
题目描述
В первой строке дано два целых числа $n$ и $q$ — количество байт в файле и количество запросов, для которых нужно решить задачу ( $8 \le n \le 2 \cdot 10^5$ ; $1 \le q \le 10^5$ ).
Во второй строке дано $n$ чисел $a_0, a_1, \ldots, a_{n-1}$ — содержимое файла в байтах ( $0 \le a_i \le 255$ ).
В следующих $q$ строках дано по шесть чисел $i, j, x_0, x_1, x_2, x_3$ — позиция $i$ , начиная с которой нужно заменить четыре байта на $x_0, x_1, x_2, x_3$ , и позиция $j$ , начиная с которой можно менять четыре байта как угодно ( $0 \le i, j \le n-4$ ; $0 \le x_0, x_1, x_2, x_3 \le 255$ ). Гарантируется, что отрезки $[i; i+3]$ и $[j; j+3]$ не пересекаются.
Во второй строке дано $n$ чисел $a_0, a_1, \ldots, a_{n-1}$ — содержимое файла в байтах ( $0 \le a_i \le 255$ ).
В следующих $q$ строках дано по шесть чисел $i, j, x_0, x_1, x_2, x_3$ — позиция $i$ , начиная с которой нужно заменить четыре байта на $x_0, x_1, x_2, x_3$ , и позиция $j$ , начиная с которой можно менять четыре байта как угодно ( $0 \le i, j \le n-4$ ; $0 \le x_0, x_1, x_2, x_3 \le 255$ ). Гарантируется, что отрезки $[i; i+3]$ и $[j; j+3]$ не пересекаются.
输入格式
Для каждого запроса выведите четыре целых числа $z_0, z_1, z_2, z_3$ , на которые нужно заменить четыре байта с номерами $j, j+1, j+2, j+3$ , чтобы crc32 не изменился. Обратите внимание, что все запросы независимы, и на самом деле последовательность не изменяется.
Если существует несколько решений, выведите любое, а если для данного запроса валидного решения нет, выведите No solution.
Если существует несколько решений, выведите любое, а если для данного запроса валидного решения нет, выведите No solution.
输出格式
无
输入输出样例
输入 #1
8 1 1 2 3 4 5 6 7 8 0 4 0 0 0 0
输出 #1
212 34 127 159
输入 #2
16 3 4 5 6 7 0 0 0 0 0 0 0 85 200 47 47 0 11 0 0 0 0 0 3 12 7 0 0 0 0 11 0 0 0 0
输出 #2
0 0 0 0 200 47 47 0 0 0 0 0