CF896C Willem, Chtholly and Seniorious

— Willem... — What's the matter? — It seems that there's something wrong with Seniorious... — I'll have a look...  Seniorious is made by linking special talismans in particular order. After over 500 years, the carillon is now in bad condition, so Willem decides to examine it thoroughly. Seniorious has $ n $ pieces of talisman. Willem puts them in a line, the $ i $ -th of which is an integer $ a_{i} $ . In order to maintain it, Willem needs to perform $ m $ operations. There are four types of operations: - $ 1\ l\ r\ x $ : For each $ i $ such that $ l

N/A

N/A

In the first example, the initial array is $ {8,9,7,2,3,1,5,6,4,8} $ . The operations are: - $ 2\ 6\ 7\ 9 $ - $ 1\ 3\ 10\ 8 $ - $ 4\ 4\ 6\ 2\ 4 $ - $ 1\ 4\ 5\ 8 $ - $ 2\ 1\ 7\ 1 $ - $ 4\ 7\ 9\ 4\ 4 $ - $ 1\ 2\ 7\ 9 $ - $ 4\ 5\ 8\ 1\ 1 $ - $ 2\ 5\ 7\ 5 $ - $ 4\ 3\ 10\ 8\ 5 $